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SYSTEM AND METHOD IN A DATA TABLE FOR CREATING RECURSIVE 
SCALABLE TEMPLATE INSTANCES c ^ UKi >'VE 

ti Technical Field of the invention 

The present invention relates to the field of information Drocessina hw rtinitoi . 

more particularly to a method and system, in Tdata* abfe fofei e^L 
spreadsheet, for creating recursive scalable template instances. preferably an e,ec fon.c 
- u , Background art 

One essential value of electronic spreadsheets is to organize data into roinmnc ^ 
Sren^tS 

set of several ranges of cells Ranae^f r« ikS22 e ' ther 3 S ' ngle range of ce,,s or 'n a 
cell can be defined and processed as ^ISSl?^? "* ^ US6fUl ° bjects - A ran 3 e ° f 
place to another place 

spreadsheet file. Ranges of celte are wideK 1„ °™ r° n f, "P"****** ™* to another 
electronic spreadsheets. Most ofte ^ tn^fanals Q L?*' 0 " 8 deve, °P ed in the field of 
kind of structure, thus becominTs^ructCredTnaX according to some 

defined within an element, where anSe^en!^ h!L1 The contents <* each cell is 
20 cells, and then the same kind of eSSJ?ta SUSSL? 8 3 ^ * 8 structured ^nge of 
store/process a variable number of nEKTT? 1 ?2™ n nUmber of times > to 
of similar structured ranges of ceSs are used i„ P IT,', M °? ° f the time ' several stances 
really available, instances of such siXSctured SSJ ? Where no other too1 is 
through cut/copy and paste operations In ^S^tolSSTtS^ f% frec > uentl y cre *ted 
over growing quantities of informaSon,* hiW|2£!iiW ^ ° f ,ntel,ect ^' control 
information. The hierarchical mode i often useti bS i? ° rgan ' 2e ° r structure this 
typical and well known example o such a hSSrES ? 3 ,OW "? 9 nested structures. A 
computer Operating Systems ?surh Jnr><?,n I a JF hlcai structure is the directory tree of 
The root direct ^ tntain m^^ofi^^P System > or Micr °soft Windows 
contain files and/or a number o dietaries X£ ™ , T*™? S * Which may themselves 
number of directories etc RecuiS hZ 2 m f y themselves contain files and/or a 
intellectual control over TlhS^^fJ^JSS^ "? informati °n and maintain 
environment to structured ranges of cet W^n S 38 We "' in spreadsheet 

cells are defined and usee in an efec ron^ ^SS,^ i r ?J anc ? 8 ° f struct »™<* ranges of 
structured according to a 4^b£S^^7^SJ^ hey ar * 0ften themselves 
of cells" which can be duplicated between ^^^?^.SL? r <*«tructurod ranges 
within a single electronic spreadsheet B^l£E^ fi^ ronic * aprBadsheel fi,es or even 
it is common to find ee^SSoSu^^^J 1 ^ SW? st ™^d ranges of cells, 
superstructure, and also some Sr^SSS ™S2 ^V°?T the Same "^mediate 
superstructures. The arra o 'SS^S^^S^ 1 cells i ollowin g other intermediate 
aggregated intermediate superst^ b ? Viewed as a set of 

of conventional electronic spreadsheet? \nS?nnl «/ 9 Z f Ce " S ' ,n the current conte xt 

of " ranses of 

to Thiiv he Si l 6 ° f the range of ce " is fi xed at a given instant 

50 Kp^ of cells with an identica, 

1 • copy-paste an existing Grange ofceS Perat '° nS - He/She needs to : 
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* gLlT~rhtXS Wn9 ■ ° r in,0rma,IVe - ^ 3nd 3re3s 

* ZSS'aur^Sl 06 " 5 °' ' he C0P ' ed raw d3,a **« *> ««P - 

structured ranges of cells increase in size and complexity manipulated 

* Sf ~Kf3£S=33S>s=ar ass 

1. Identify an existing instance of an array of structured ranges' of cells used ^ » 
reference for creating the new instance. * as a 

Prepare the place, at the destination location, to hold the new instance at th* rMr rt * 

ssr.-s»»-.ra==;::r: 

30 5. Clean the content of each ,ns,ance of structured ranges of cetts SSfiSS* the 
6 ' Sl e ues a " y "" 6aCh inS ' 3nCe °' Stmc,ured ">«- «• — «*• <ne retevan. default 
This Invention develops the SkS^ nJSS' T , " interes,ln 9 document of prior art. 

,ha s ~ aai '» 3 ' 

font, color, background, etc.), contents Inta^ES^,*'" (SU ° h 35 
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Summary of the Invention 
As defined m independent claims, the present invention is directed to a method svstem anri 
program, in a multidimensional electronic data table comorisina a b?S2h? I? 

15 • Selecting a recursive scalable template- 

- §Sna a a^°«lZZ e f n % a r6CUrSiVe SCa,ab,e tem P ,ate fnste ™a; 

' SSJS^^^t^ inSta " Ce a ~ ^ the recursive element defined 

• 2fit^S^ mPlate in ' St9nCe ° f 6aCh ~* e — * instance along said 
25 ' st'i^ each -.able template instance a,ong 

Further embodiments of the invention ampwktadln the appended dependent claims. 

The following acronyms will be used for mo%°cXeness: 
30 ♦ EF stands for Element Format 

• EP stands for Element Profile 

• MEF stands for Meta-element Format 

• MEP stands for Meta-element Profile 

• RE stands for Recursive Element 

35 • RME stands for Recursive Meta-Element 

• RST stands for Recursive Scalable Template 

• RSTI stands for Recursive Scalable Template Instance 

• ST stands for Scalable Template 

• STI stands for Scalable Template Interface 

. Pin, tya "t a \ u • Br } ef desc "P*i°n of the drawings 

be embodied 3 S ° hemat,C ^ ° f 3 C ° mpUter ^ ln ^ *e present invention may 

• eKimen^ according to the preferred 

• according to the preferred 

• JSlme^ according to the preferred 
' eKlme^ according to the preferred 
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Z^JSJ^Z 0 ;™!™ 6 7E respectively illustrate the structure of the EF Table 

if mi'sTi ™1 rlrm (EPT) ',° f S J Table (STT >' of a ST Descriptor Table (STDT) 
of the STI Table (STIT), according to the preferred embodiment of the present invention. 

tables EFT^PT sT^tht^t tJ? re,ationshi P s established between the 
taoies ! eft, EPT, STT, STDT, STIT, RET, RSTT, RSTDT, RSTIT and RSTIDT 

according to the preferred embodiment of the present invention 

Figure 8 is a flow chart illustrating a preferred method for' managing RST objects 

according to a preferred embodiment of the present invention J 

2SSir?n5,In fl T ^ N"*"*^ a preferred method for editing EPs and MEPs 
according to a preferred embodiment of the present invention 

Figure 10 is a flow chart illustrating a preferred method for editinq EPs and MEP'o 
according to a preferred embodiment of the present invention 

Figures 11 is a flow chart illustrating a preferred method for editina a ST according t„ * 
preferred embodiment of the present invention. 9 accord| n9 to a 

Figures 12 is a flow chart illustrating a preferred method for editina a RST fl rrn f r«nn * 
preferred embodiment of the present invention 9 a ccord.ng to a 

S^VlT 3 a P referred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for creating STI's preferred 

Xnthve" 8 ST inStanciation ' acc °^9 to a preferred embodiment of the 
S eSdte^ *» bating * " according 

eSent^ ° f 3 RSTI ' a ™ to ^e preferred 

MSS^^***- ° f 3 RST ' to the preferred 

SKTM KSSffl-S&Bl* - mating 
SSmh^ of fhe R ?V T D H, 17 rL a ??, 17F reSpective, y »»~Se structure of the RE 

e^di^ —ding to the preferred 

e^di^ according to the preferred 

^e^!^^^^ <" RE* in RST, 

r e co^ 

50 inputfoutput controller 103, aboard iota 105 ST ZTtr^bif 

TrtJZT; 0r * 6 + liks >' a dis P ,a V device 106, and a mass storage l6VTg ha^ disk ' 
Additional input/output devices, such as a printina device ins Z L : ,' 5 !? • V" 

sys tem too as A8 illustrated , rrL^^nrof^ 01 ^"^ 
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communicate through a system bus 110 or similar arohitent..r« i 

the computer system 100 includes an IBN iompaSble f^I^r^ emb odiment, 
from several vendors (including International Busfness tot^T YaiT^ " a ? i,ab ' e 
Armonk, N.Y.). As illustrated in FIG 1B a comnuS? «St«, . ' ,BM Cor P° rat, ° n °f 
directing the operation of the .computer svst™ S ? 2° ^ 3re SyStem 150 is provided for 
system memo^ 102 and on 5ZSt E.? a ? SyStem 150 ' which is stored ln 
and a shell or interface 15 One o more *™ . f * kemel ° r ° perating system 151 
software 152, may be loaded' H e ZaZZLX ? pro 9 rams ' sucn as application 
execution by the system 1 00 The ^te^iotrSu St ° mQe 107 int ° memory 102 > for 
user interface 153; these nputs mav fhen 1 ^ h 63 user u COf ™ a ™fe and data through 
with instructions from opeS module ^isi I ^StT^V^ SySt6m 100 ,n acco ^ance 
153, which is preferably ^ ^ graphJcal user nt^I Sf? m ° du,e 152 ' The 
whereupon the user iSaMZK^f' also serves to display results, 
embodiment, operatingXJter^ the Sesslon - ,n a P refe ™d 

Microsoft Corporation of Redmond w«Lh 1 ^- 15 v arS M,crosoft Win95, available from 
includes a spTeadsheefn^ 152 ' on other hand, 

herein below notebook of the present invention as described in further detail 

cllfpS^ 

application PCT/EP 02/09483 Ks refemnri 22a o^f S ™ be ? ,n interna «°nal patent 
method in an electronic spreadsheeifor ^ entit,ed " S y stem «nd 

scalable template instance to anofhe/- by ' ZSa exT 9 C ° ntent ° f input Ce,,s from a 

The concept of scalable templates (ST's) 

the spreadsheet users 

It can be defined and processed as a whole entUy aZZ^VTS T' K ° m 
international patent application PCT/EP 02/09483 TOM', r g mventlon described in 

methods are available** allow an ^S^^^T^ ^ 2001 ^ ^ - d 
• Def.ne a structure, for a range of cells. Including 

• I an optional header part made of one or more meta-elements • 

40 In^TnZ te'rma SSKi'J^ ^ 66 de " ned le ™ 8 °< «*— by 
I^ S ;X re ^^ -V be deftned in tems of 

45 and opttonally. by rS™,o one £££ couXoTmIf^mep^ ^ m6ntS ' 
mete-element of the header part or the footer Mrt de,ine each 

So? update ^ r M E p h s de,ined ° bieCte ' k " 0W " as EF ' 8 ' EP * — MEPs. 
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Create, or update EP's, MEP's. 
Create, or update a ST. 
Create a STI abiding by a defined ST 
hisert one or a plurality of elements within a STI 
Remove one or a plurality of elements from a STI 
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The above set of functions is supported by a set of tools ■ 

• the "RST Manage/" method, or RSTM method for short- 

• the "EF Editoi" method, or EFE method for short- 

• the "EP Editof method, or EPE method for short; 
5 • the "STEditof method, or ST£ method for short; 

• the "ST Instantiate!" method, or STI method for short; 
The concept of Recursive Scalable Templates (RST's) ' 

Having introduced the concept of STs and of STI's, the concept of RST's and RSTI's 
becomes easier to capture. Indeed a RST can be seen as a two level structure. The highest 

10 level « logically equivalent to the structure of a ST, as a set of structured RE and rS£ 
which can be logically mapped to element and meta-elements. The recursive nature of I 
RST appears at the lower structural level, because the RE and RME's are obiecte wh ch 
themseves comprise STI's (instead of conventional spreadsheet cetetL Tis tn^cas^S 
elements and meta-elements). In other words, a RST is a tiered struc ure of ST's When a 

15 RST is instanciated, the same similarities can be articulated to describe the . stn rtn~ 2 *?h» 
resulting RSTI. At a higher level, a RSTI presents a sfructure WwlVS^SlZ 

be" SsedtT 9 tT 5 RG 15A ^ 15B ' 9 Sim P ,e exampte of r s y uch a RS and RST. w? 

"r^ 

• A body part 2053 where is recorded, for each customer resource receivinq services from 
P ZZl^r' th t. infor ^ ation re ^ ired *> ^^age this resouTeTsuc^^on 

^ ? 9 ?' 0n ^ etC - } acco ^ng to the structure of a ST named 
acTo«^ I0Q ^ the same resTrS 

the customer managed resources, according to the structure of a ST named «sf S 

^J"', the RSTI 2 H 001 structure Tthe RST 2051 

£«Z ? Z ,ndeed 11 ,s also organized around a structure comprisino a header nml 
2002 a body part 2003, and a footer part 2004. The header part IX^SSis^sX 
wh.ch are themselves organized according to the structure of the RST hiLnlf noU 
and which abide by the structures of the ST's «"S7 S ^ LtecS «|? IS?' 

2 a So 9 TndT^ body part 2 ° 03 is conslituted " b * «^K5? iioS'Sfo: 

20?t if™' of them organised according to the structure of the RST body part 

i m sc a i D re d cu r ely rr e ~ d rr;; 

described above and illustrated in FIG 15A, a similar recursively structured range oTcellsIs 
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created for each customer In a new sheet. In the current eont«vt nf • 
environment, where no other tool is really alS^ 

structured ranges of cells are frequently created through c^co?y anSTa^Zra^wl 
have already described the limitations of conventional tools foZe^ng STvTThl creaton 

fJt J PI ' S m ° re difficu,t and P rone to error s due to the twofold sfrucfu re of Trst? 
Indeed the add,t.onal difficulty appearing when manipulating sue? recS "obiecte I to 

cells, at the destinatio Noltio^wKh M^if Ws is SSnlTS^ ? mCtUred range of 
15 loosing the preexisting information at tWs X Jti^ L ? i ° f overwr,t,n 9. and therefore 
rapidly becomes tedious « TSShJ - JS? locatlon - The chain of operations described above 

• Define a superstructure, for a range of cells, including : 

• (i) an optional header part made of one or more RME's ■ 

• (") a mandatory body part made of one RE's • 

• (hi) an optional footer part made of one or more RME's. 
25 The structure of each RME of thp> hoarw ;~ ' ' , 

K£# s s r^ e *^ by re,errin9 ,o on ° - 

Create, or update RME's. 
Create, or update a RST. 
Create a RSTI abiding by a defined RST 
The above set of functions is supported by a set of tools ■ 
!£ 6 «2f ™J""W«" method, or RSTM method for short 

l R 0 E J d JL° f m6thod ' or «^ method for short; 
t B £H f method ' or RSTE me thocl for short 
~rhJ tenSTtostfnciatoS' method, or AST/ method for short 

Ixam S p S,°a R^<i2S2 to deft^ d<3tai,S ' ,n the fo,,owin 9 secti °^ our 
45 RepositoV and thu^ to^ fStto m of the " NSP Cust °mer 

Repository". Now referring to RG IB^^n^T* ,ns u tances of said "NSP Customer 
Repository' : 9 ' G 15B ' the RST def,nin 9 tne structure of "NSP Customer 

* SjPr? 6 , 0 '^ 8 .? 6 " umber of superstructure fields, 2 (two) in our exemole 
50 stlps : 8 9ader ^ ° f 2052 " NSP CUsl ° mer ^Po°s~Sough the following 
' P sttL t ^'. StrUCtUre ° f 3 firSt ST ST.cusLdatS, and of a second ST 
• Defining the structure of a first RME 2058 comprising the two previous ST's. 
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' ? sr%%onltJT Ure ° f a third ST " sr - SM "' ™« * * ^ st 

' S"'" 9 * e suture of a second RME 2057 comprising the two previous ST's 
5 steps ' ^ b ° dy 2053 ° f " NSP CuStomer ^Pository. th?ough"he flowing 

• Defining the structure of a fifth ST "ST res info" and of a sixth <?t «<?t nh 

™ D n f ! nin9 T f UCtUre ° f a RE 2056 ^^^XSi^' J ^ ■ 
• M Def,nes the footer part 2054 of "NSP Customer Repository", through the fo.iowing 

10 • Defining the structure of a first ST "ST_billin^, and of a second ST "ST stats" 

• Def.n.ng the structure of a RME 2055 comprising the two previous STs * 
From the above RST 2051, one or several rwI » lu previous bTs. 

organized vertically, so ttat ma tabte heaZna are ™£T " ?„ assumed «« tables are 

^l^o^^^ 

^departing fron, S^^pSJJ SaT"" """^ " Wi,h 30 
25 B1. Preliminary Definitions 

the s« m e £, „ f i^Jfo" ."^ISS —ortetaST ^ " 
Address andTel # P ' 4 tab,e ma ) r c °" la ™ labeled Name, 

40 producing information (gene ra t Sned through L^L Jh assumed t0 be «*! for 
or indirectly to "IN" cells). ° Dra '"«J through formulas whose arguments refer directly 

B2. Object Definitions 

m^^S^f„%l ■ e " ned t0 , help * s u " d «atanding of the invention. 

• Background attributes (color, pattern etc ) anriDuie . 

• Line attributes (type, color, etc..) 
50 • Protection of the field 

• and any other conventional format attribute. 
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Meta-Element Format : a MEF is a spreadsheet object defining the structure of a 
meta-element within a 2 dimensions or a 3 dimensions range of cells, in terms of format 
attribute : 

• Background attributes (color, pattern, etc.), 

5 • Alignment attributes (horizontal, vertical, text wrapping, cell merging etc ) 

• Font attributes (size, color, etc..) 

• Line attributes (type, color, etc..) 

• Protection of the field 

• and any other conventional format attribute. 

10 Element Profile : an EP is a spreadsheet object defining the structure of an element within 
a 2 dimensions or a 3 dimensions range of cells, in terms of content and destination • 

• formulas for fields to be computed from data comprised in other fields of the same 
element, or in other fields of another element or meta-element of the same STI, or even 
in other fields outside the STI. ' 

15 • field default values to be assigned at element creation time. 

• destination of the cells (data entry for "IN" cells or data produced for "OUT" cells) 
Meta-Elemept Profile : a MEP is a spreadsheet object defining the structure of a 
dettinatbnT * d,mensions or a 3 dimensions range, in terms of content and 

20 • formulas for cells to be computed from data comprised in other cells of the same 
t e ^ ' 2J" .l h ^^" S o°* an ° ther e,ement or ^eta-element of the same ST., or even 



25 
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in other cells outside the STI. 

• cell default values to be assigned at meta-element creation time 

• destination of the cells (data entry for "IN" cells or data produced for "OUT cells) 
Scalable Template (also referred to as "Template" or "ST") : A ST is a spreadsheet obiect 
defining the structure of a 2 dimensions or a 3 dimensions range of cells In terms S 
{element + meta-elements} layout. The word "scalable" refers to the capabS of the ST o 
defining a given structure for variable size (e.g. ranging from a minimum value to a 
maximum value) range of cells. The ST defines a structure by ■ "™ um v awe to a 

30 • specifying the number of fields, 

• by referring to a couple of EF and/or EP that defines each body element, and, 
' optionally, by referring to one or several couples of MEF's and/or MEP's 
In a 2 dimensions environment, such MEF's / MEP's are either located above 'the EF / EP 

IZ 5S2 S£ 11 i ea< ?C Part ; ° r 'T ated below the EF 1 EP ' constituting The ST ^£5 
£5?' L . "header" part or the ST "footer" part, or both of them may be emptv 

When the element and meta-element references are only constituted by EPs and MEPs 
? e 6 m„£L W 2 T l6 f cont t ente J nf °™ation and can thus be named Scalable Profiled 
^hen the element and meta-element references are only constituted bv EPs 
and MEF's, then the ST only carries format information and can thus be named Scalable^ 
Formatted Template. When the element and meta-element references are constituted bv 
any combination of both EP's and EP, then the ST carries both profile rSmS 
information and can thus be named Scalable Profiled & Formatted Template 

l a Q?| e Temp ' ate J n u tance (also referred t0 as "'"stance" or "scalable instance" or "STI") 
< S I' I s a SDreads heet object abiding by the structure of a defined ST : a scalable 
45 formatted template, or a scalable profiled template, or a scalable profited & formatted 
template. An STI may be viewed as a heir object of a ST. It contains a variable number of 
elements (at least one) containing information, in each field, corresponding to the parent 

deShwE C ° ns " n 9 th ° P art - P"» °P«onally one or several meta-elemente as 

defined by the ST, and constituting the "header" part and the "footer" part of the STI 
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SSfSi £l ^fT 6 ?! 18 3 fl eads u neet ob ioct belonging to a STI, and made of elementary 
fields abiding either by an EF, or by an EP, or by a couple (EF, EP) found in the oarent 
structure (respectively scalable formatted template, or scalable profiled template or scalabte 
profiled & formatted template). Without loosing any generality, it is assumed that an etement 
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always abides by a couple (EF, EP), where either the EF or the EP can be reduced to a void 

Meta-Element : A meta-element is a spreadsheet obiert hpinnninn Q „ c-ri 
elementary cells abiding either by a MEF, or lyT^^^iS ^fhoC 
5 KSS 8 a u ny general,t y' jt is assumed that a meta-element always abSes bv 'a couoJ 

MEP), where either the MEF or the MEP can be reduced to aSSS oSect * P ( ' 

boToTof ^RsV and mLdf ST **? V* be, ° nging to « RST " consM "9 the 
°! h f RS V and made of elementary fields used to record the names of STV a 

2058, belonging to the header pari tan of ^ ^ ^^S^ to ^ """"^ 
respectively .contain the name of the J^^d^^s^Sii? 0 ^ WhiCh 
Recurs.ve Scalable Template (also referred to as'^^SSSK'Tim. a «qt 
is a spreadsheet obect defininq the suoerstmrtnm n f a oT • ' A RST 

range of cells, in terms of {RE ' + RME f s) lavoS Th! wLh ? ""Tt" 3 ! 0 "! or a 3 tensions 
of the RST of defining a 

V8,U . e *S2^1^&r ^ RST d -nes?s ( u^^ * ~ 

• by referring to a RE that defines the body part of the RST and 

• optionally, by referring to one or several RME's 

the RST "header" part or the RST "footer" Dart whSS «?U 9 . 7 1ooter part ' Eitner 

structure of a defined RST.! RST?mayr be Sewed as I Kfht^ 8 '^^^ 1 " 9 b * the 
variable number of container rows ™t ? • ° ieot of a RST - " contains a 

corresponding to the pa^R^£ I ^°2^& < ™£ of STI'e, 

one or several other container rows contango on^ a oktralftv S^f!' P ' US °P«° na »y 
parent RME's structure, and constituting E VSrSTStf 

Example : A RSTI 2001 is illustrated in FIG ISA This Rqn fl hw M u *u r,r, T 
illustrated in FIG 15B. It is constituted by a header part 2^02 a bot cart 200 ^J°f 1 
part 2004. The header part comprises two container rowel 2012 ^?d Mil Tht ? h^*^ 
50 comprises three container rows 2010, 2009 anc I 2008 Th! 1 ! ' 8 body part 
container row 2007. Each container mtu nJHtJ ♦ f ° 0ter part c °mprises one 

container range 2014 whTch SnTsee^ • SUCh as tha 

and of the right container column 2005. eJ!S5K^M ^,T.S2 
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by the structure of the ST defined as part of the RE or RME member of the RST 2051. For 
instance the STI 2034 comprised within the container range intersection of the container row 
2010 and of the container column 2005 abides by the structure of the ST named 
"ST_pbJo&\ as defined in the RME 2056 of the RST 2051 , and is itself constituted by a 
5 header part 2015, a body part 2016 and a footer part 2017. 

Container rows :a container row is a spreadsheet object belonging to a RSTI, and 
corresponding to the range of cells containing the STl's which are structured according to 
the definition of a RE or of a RME part of the RST that the RSTI abides by. The number of 
rows of a container row is equal to the number of rows of the highest STI it contains. A 
10 container row can also be referred to as a recursive element instance. A container row can 
be seen within a RSTI as equivalent to an element within a STI. 

Example : The container row 2012 is illustrated in FIG 15A, and corresponds to the range of 
cells comprising the STl's 2032 and 2013 which are defined within the RSTI 2001. The 
number of rows of this container row is equal to the number of rows of the STI 2032 which is 

15 higher than the STI 2013. 

Container columns : a container column is a spreadsheet object belonging to a RSTI, and 
corresponding to the range of cells containing the STl's which occupy the same 
superstructure position within the container rows of the RSTI. The number of columns of a 
container column is equal to the number of columns of the widest STI it contains. 

20 Example : The container column 2006 is illustrated in FIG 15A, and corresponds to the 
range of ceils comprising the STl's occupying the leftmost position within the RSTI 2001. 
The number of columns of this container column is equal to the number of columns of the 
STI 2030 which is the widest STI on the left side of the RSTI 2001 . 

Container ranges : a container range is a spreadsheet object belonging to a RSTI and 
25 corresponding to the intersection of a container row and of a container column Each 
container range contains a single STI which occupies the top and leftmost corner A 
container range within a RSTI can be seen as equivalent to a single cell within a STI 
Exam P' e : Tne container range 2014 is illustrated in FIG 15A, and corresponds to the 
intersection of the container row 2012 and of the container column 2005, both belonging to 
30 the RSTI 2001. This container range 2014 contains the STI 2013. 
B3. Notations 

The following notation : n tes a, corresponds to the multiplication of the terms at, the index i 
belonging to the set S. The following notation : LCM({ai}) i6 s corresponds to the Least 
Common Multiplier of the terms a,, the index i belonging to the set S. If S is constituted by a 
35 single element a, then LCM({ai}) leS is equal to a. The following notation : a Mod b 
corresponds to the remainder of the division of a by b. 
C. Tables used for managing RST objects 

As introduced in the previous section, the preferred embodiment of the present invention 
relies on different types of objects for managing RST's. These objects are recorded in 
40 different repositories, so that they can be accessed and updated by the different methods 
which are part of the preferred embodiment of the present invention. Such repositories are 
referred to as tables: 

• the EF Table or EFT for short, 

• the EP Table or EPTior short, 
45 • the ST Table or STT for short, 

• The ST Descriptor Table or STDTIor short. 

• The ST Instanciator Table or STIT for short. 

• The RE Table or RETiox short. 

• The RST Table or RSTTior short. 

50 • The RST Manager Table or RSTMT for short. 

• The RST Descriptor Table or RSTDTior short 

• The RSTI Table or RSTITior short. 

• The RSTI Descriptor Table or RSTIDT for short. 
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The EFT, EPT, STT, STDT, STIT, RET, RSTT, RSTDT RSTIT and RSTIDT tahiac 
saved as part of the spreadsheet disk file on the rnaa?L«g^^w^^^ 
table is temporarily saved on the main memory 102 wnereas me RSTMT 

CLEF Table y 

to the present invention. Each record includes six fields- according 

• £^^ra^^,i£5r sWns which uniqueiy 

element or MEPs Jrrespond to 2D ^umural fn hf LtfT Srs where 

J: ^s^^rsEssMsr number * °° ,umns prasem in < h ° ^ 

25 the current record 701 described an oJl mfp M * ""^" attribute 708 specifying if 
C2. EP Table 

35 ^^JM,^^^!^^^ '° * *>* structure 

to the present invention Each ^toSZSSSS?" ° " EP *° 3 MEP ' a0Cordin « 

• »^Z£^&^£z~r 8,rin9 whioh uni « ue,y 

45 k?l o p ^ 

element or MEP's correspond to 2D sVruct^urel in h» nrJjT f °L 3 2 SPs where 
present invention where 2D STs are aaSZS « .5 p ; e,6rred embodiment of the 
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the current record 701 describes an EP or a MEP (with respective values "no" and "yes") 
%^H BRE T D ^f^ e ? ! 9 s P ecif y in 9 through dedicated subfields (719a. 719b 

719c, 719d and 719o) the relationships with other objects. These subfields are 
* £!l C n! 38 P t rt ° f ^ descri P tion of the "referenced" attribute 2240. Conventional 
5 techniques can be used for encoding these different attributes in this "7^ fie W such 

as executing bit-wise XOR operations with predefined bit patterns C any other 

InZS meanS C ° U,d b6 US6d inSt6ad WithOUt departin 9 ^ihe s P ?r7oMhe 
C3. ST Table 

10 Referring now to FIG 7C, the STT Table 720 corresponds to a logical simple structure 
S^^SStM^ — ^ * * **• according 

' t T heV? SSS a character strin9 which uniquely identifies 

• ^^^^ZI^^T f ° r "° ^ d *e * the ,ast update of the 

* 2l'^nf P i°^ P ^ 7 ? 4 f ' e ? iS 3 reference P° intin 9 to the memory location where a 
description of the ST descr bed by the current record 721 ic «^»hJ<t^ wn ere a 

location can either be on .he mass storage ^^loTo^o" ai n n^e^o„1'o2 or STEZ 

729a 7I9E 729c ^TI!!^2 Wbl ! to . 7a9 SP6Cifying through dedicated subfields 
1728a, 729b 729c, 729d and 729e the relationships with other objects These suhfJrS 

are described as part of the description of the "referenced" attriSe 2240 
techniques can be used for encoding these different Sutes ^in Ihif" L^t' 
as executing bit-wise XOR operations with pmSl*2^5^^ES US'Sf* 
fnveSr' mSanS C0U,d b6 US6d fnStead withouX^^^ 
C4. ST Descriptor Table 

45 " ^,r^ y E ra rt 7 7 sl) made °' 3 ** C0UP ' 9 C °~ "V an EF (column 
* SL 0 ,h P,l K ST " F °P' 9/ " P 3 " 766 ' mads °' a variab te n^ber (possibly null) of couoles 

C5. ST Instancrator Table 

30 %2%Z£ relr^Vs, 6 22 ^ ^ ° 0n " p0n * * 3 '° 9 ' Cal S ' mpte *~ 
prefer ernSrn^be^ to the 
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. The "Address" 752 field is used for locating the STI described by the current record 751 • 

5 * ^™v::corr 

* ^W^^J^^ reC ° rding thS nUmber * e -ents within the STI 

" J5? il^H 75 J fie ' d iS U , S6d for recordin 9 if the STI Ascribed by the current record 
1 n III «5 w o Cntical - lts content can take the values "yes" or W 

15 S^rrT^^re^J^ 2210 T"* *° a to ° toal aim P'° ~e 

to the iSS'-aST 1 *° 3 RE ° r '° 3 RME ' accordi "9 

• where is 
departing from the spirit' o?CStKrttton mem0,V reP ° S " 0ry means > w " h ° u < 
RE's or RME's correspond to™ s S?re? I^te Jlt/^'T"!-' 0 ' 3D RST ' S where 

These subfields are described as part o?1he desoM^ TS' ^ T <**«*>■ 
C7. RST Table 

mSTsTC records^ TacTf* 2220 » * **" simple structure 

• srrc srs; oharactar sm " 9 ««— 

50 • rR^S ^^e^rdSr ™ 9 "» «"» - ** laa ' - 
locabon can e„her he on the mass storage 107, or on the main "nSS?f«J or o n oS 



40 



45 



FR9-2003-001 1 

15 . 

conventional memory repository means, without departing from the spirit of the present 
invention. This description is structured according to the RSTDT table 2250 illustrated in 
FIG 17D, that is as an ordered list of RME or RE names. 

• The "Min Element #"2225 field is used for recording the minimum number of RE's found 
5 in every RSTI abiding by the RST described by the current record 2221 . 

• The "Max Element #" 2226 field is used for recording the maximum number of RE's 
found in every RSTI abiding by the RST described by the current record 2221. 

• The 'Type" 2227 field is used for recording different attributes associated to the RST 
described by the current record 2221: this is the "meta" attribute 2228 which always take 

10 the value "no", and the "referenced" attribute 2229 specifying through dedicated 
subfields (2229a, 2229b, 2229c, 2229d and 2229e) the relationships with other objects. 
These subfields are described as part of the description of the "referenced" attribute 
2240. Conventional techniques can be used for encoding these different attributes in this 
"Type" field, such as executing bit-wise XOR operations with predefined bit patterns, but 

15 any other conventional means could be used instead without departing from the spirit of 
the invention. 
C8. RST Manager Table . 

Referring now to FIG. 17C, the RSTMTTable 2230 corresponds to a logical simple structure 
made of several records 2231, each of them corresponding to an object managed by the 
20 RST manager, according to the preferred embodiment of the present invention. Each record 
includes seven fields: 

• The "Name" 2232 field is used for recording a character string which uniquely identifies 
the object described by the current record 2231 . 

• The "Last Change Date" 2233 field is used for recording the date of the last update of 
25 the object described by the current record 2231 . 

• The "Description Ptr" 2234 field is a reference pointing to the memory location where is 
recorded a description of the object described by the current record 2231. This memory 
location can either be on the Mass storage 107, or on the main memory 102, or on other 
conventional memory repository means, without departing from the spirit of the present 

30 invention. 

• The "Info Field 7" 2235 field is used for recording a first piece of information associated 
to the object described by the current record 2231. 

• The "Info Field 2" 2236 field is used for recording a second piece of information 
associated to the object described by the current record 2231 . 

35 • The 'Type" 2237 field is used for recording different attributes associated to the object 
described by the current record 2231 , such as: 

• the attribute "meta" 2239 previously described for the similar "Type" fields 707, 717, 
727, 777, 2217, and 2227, and also two other attributes: 

• the attribute "referenced" 2240 which is constituted by 5 (five) subfields, according to 
40 the FIG 17C illustrating an example of RSTMT table 2230: 

• The "own reference" (or OR for short) subfield 2240a. This subfield is a unique 
prime number assigned when the object described by the record 2231 is created. 
This prime number is released only when the object described by the record 
2231 is deleted. 

45 ' The "filiation reference" (or FR for short) subfield 2240b. This subfield is 

evaluated according to the following formula, where the F set corresponds to the 
set of objects constituting the object described by the record 2231: 

FR = IT| eF ORi x LCM({FR,}) IeP 
The above formula allows to dynamically link the object described by the record 

50 2231 wit h the objects constituting it, because any change in the value of one of 

the factors OR or FR, will be automatically reflected into FR. If the F set is empty 
(for instance when the object described by the record 2231 is an EP, or a MEP, 
or an EF, or a MEF), then the FR subfield defaults to the value 1 (one). 
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• The "instance reference" (or IR for short) subfield 2240c. This subfield is initiated 
to the value 1 (one) when the object described by the record 2231 is created. 
Afterwards this subfield is multiplied by 2 (two) each time a new instance abiding 
by this object is created, and is divided by 2 (two) each time an existing instance 

5 abiding by this object is deleted. 

• The "referenced object" (or RO for short) subfield 2240d. This subfield is a 
Boolean variable specifying if the object described by the record 2231 
participates to the definition of another object. For instance an EF, or a MEF, or 
an EP, or a MEP can participate to the definition of a ST. Similarly a ST can 

10 participate to the definition of a RE which can itself participate to the definition of 

a RST. This subfield is evaluated according to the following formula, where the P 
set corresponds to the set of objects the type of which follows the type of the 
object described by the record 2231 , in the hierarchy of RST objects: 
RO = "yes" if LCM({FRi}), €P Mod OR = 0; 

15 RO = "no" otherwise. 

The above formula allows to dynamically link the object described by the record 
2231 with the objects belonging to the P set, because any change in the value of 
one of the factors FRi will be automatically reflected into RO. If the object 
described by the record 2231 is an EF, or a MEF, or an EP, or a MEP, then the P 

20 set corresponds to the set of ST's. If the object described by the record 2231 is a 

ST, then the P set corresponds to the set or RE's. If the object described by the 
record 2231 is a RE, then the P set corresponds to the set or RST's. If the object 
described by the record 2231 is a RST, then the P set is empty (the top of the 
hierarchy being reached), so that the RO subfield defaults to the value "no". 

25 • The "selected children" (or SC for short) subfield 2240e. This subfield is a 

Boolean variable specifying if the object described by the record 2231 
participates to the definition of a selected object. This subfield is evaluated 
according to the following formula, where the S set corresponds to the set of 
selected objects (having the "selected" attribute 2242 equal to the value "yes"): 

30 SC = "yes" if LCM({FRi}) i6S Mod OR = 0 #or# object eS; 

SC = "no" otherwise. 
The above formula allows to dynamically link the object described by the record 
2231 with the selected objects (belonging to the S set), because any change in 
the value of one of the factors FRi or in the S set will be automatically reflected 

35 into SC. 

The other "referenced" attributes 709, 719, 729, 780, 2219, and 2229, as defined 
within the tables EFT 700, EPT 710, STT 720, RSTEIT 770, RET 2210, and RSTT 
2220, are based on the same set of five subfields, 

• the "selected" attribute 2242 reflecting whether the associated object has been or not 
40 selected by the spreadsheet user within the RST Manager Dialog Box 2300, (with 

respective values "yes" and "no"), and also 

• the "nature" attribute 2241 reflecting whether the object is a (M)EF, or a (M)EP, or a 
ST, or a R(M)E, or a RST (with respective values "format", or "profile" or "template" 
or "recelement" or "rectemplate" ). 

45 Conventional techniques can be used for encoding these different attributes in this 
"Type? 1 field 2237, such as executing bit-wise XOR operations with predefined bit 
patterns, but any other conventional means could be used instead without departing 
from the spirit of the invention. 
♦ The "IndeX* 2238 field is used for sorting the RSTMT table, as performed by the RST 
50 Manager method. 

C9. RST Descriptor Table 
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Referring now to FIG. 17D, the RSTDTTable 2250 corresponds to a logical simple structure 
made of several names of RE's or RME's 2254. This structure is organized into three 
sub-sets: 

• The optional RST "Header part 2256, made of a variable number (possibly null) of RME 
names like the top name 2251. ' 

• The mandatory "Body" part 2252 made of a single RE name 

• The optional RST "Footer part 2255, made of a variable number (possibly null) of RME 
names like the bottom name 2253. ' 

C10. RSTI Table 

Referring now to FIG. 17E, the flST/TTable 2260 corresponds to a logical simple structure 
made o [several records 2261, each of them corresponding to a RSTI, accoVdlno te the 
preferred embodiment of the present invention. Each record includes six fields 

• 2li ^JnVJ eW h T d -I° r ' 0Cating the RSTI describe d by the current record 
15 S^of^^STSST t0 C ° nVenti0nal ° haraCter Strin9 US6d t0 r6COrd the 

' '2^^^^ 2 E^ the name ° f the RST abided by the RST, 

' 3JLS^^^sa for recording the number of RE ' S within the RSTI 



10 



20 



30 



IJL cm ' ca/ . 2 26 5 field is used for recording if the RSTI described by the current record 
2261 is considered as critical. Its content can take the values "yes" or "no" 

• Hi** « f ST"™? fie,d is used for ^ding the number of RME's constitutina the 
Header part of the RSTI described by the current record 2261 constituting the 

• The "Footer Size" 2267 field is used for recording the number of RME's con^tit. itinn th Q 
25 Footer part of the RSTI described by the current record 2261 constituting the 

C11. RSTI Descriptor Table 

2 27 1 Sh 9 ^ ea K e j; Part 2275 (P ° SSib,y em P*y) instituted by one o several records 
2271, with a middle body part 2274 constituted by one or several records 2271 and w*h a 

? e °ro°rH S? r Part 2273 (pOSSib ' y empty) Constitu?ed by ° ne or several rlcoSs 2I71 Each 
record 2271 comprises one or a plurality of individual cells 2272, the number of which 

S^Ax^ RE - — -ord 2272 incluZ^nS 

40 2£ ^ addr T S ° f thS C ° ntainer 2014 (intersection of thVcontainer row 201 1 

40 and of the container column 2005) if the record 2272 describes the STI 2013 

• The conta,ner_cor 2277 field is used for recording the number of columns of the 
container range hosting the STI described by the record 2272 By referring to th? Fir 
ISA, this field records the co.umn number 2028 if the tZ^SlfEStoSL the ™ 



35 



45 



I h6 "S T L-? 0l l 2278 field is used for ^cording the number of columns of the STI 
' l h V STLr °f 2279 f ie,d is used for recording the number of rows of the STI described 

* tZZZSXZSJZt used to ™°« ,he name ° f the ST ^ me st] 
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• The container. -^2281 field is used for recording the number of rows of the container 
range hosting the STI described by the record 2272. By referring to the FIG Vsa this 
field records the row number 2029 if the record 2272 describes the STI 201 3 

, ' Ji^^r-H eC -^r 22 ? 2 l le,d * S USed for P° Snti "9. witSPn the 1^ t ab?e Vso to the 
5 record 751 describing the STI described by the record 2272 

C12. Relationships Between Tables 

^2^ 

illustrates a pointer based relation^ ^^i^V^^^J^SS^ a "° W 
illustrates an address based relationship towards Trams of S?'o S d 5°S arroW 
illustrates a name based re.ationshfp ?owTrds an objlct and a dashed UTS ^ 
illustrates a size based relationship towards an object In thf no tp *h unb ° lc * arrow 
15 address based and named relationships are identified hi fn? ' the P °' nter based ' 
circle, according to the following sequence Y an '" deX re P resented w » a 

and a record 701 of the EFT table 700 between tne element or MEF name 

' a recordTll oftht gfi£*r?o* ^ *» e,ement " MEP «"d 

30 • A sixth pointer based relationship o Is established between the record 701 an n Qn 

illustrative grange of cells 798 specifying the format attributes 1 and a ° 

• A seventh po.nter based relationship p is established between the record 711 *nd a „ 

^lustrative range of cells 799 specifying the profile content 1 and a " 

" S33S HS=w " »«w-ks 
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• A fourteenth name based relationship jm is established between the RE or RME nam* 
and a record 2211 of the RET table 2210. ME name 

• A fifteenth pointer based relationship j„ is established between the record 2211 and a 
RE descriptor range of cells 731 containing the names of ST's d 3 

' S, SE5 and™ S3 between the RE d « *»• 

• ^^^^^^^^ — n the ce„ 2272 of 
D. Scenarios 

In contrast to just-described conventional tools, the preferred embodiment «f *k 
invention provides a more powerful user-friendix/ *nd embod,me i nt of the present 
managing STs, in a form of^ coltection of methods ^ aPPr0aCh f ° r definin 9 and 

asl P £ZiT£t™^° PreS8nt inVenti ° n iS US6d Within a «~ * which articuiates 

• 1. .First Operation : Creation of a STI or of a RSTI 

The first operation occurs when the SDreadshPot near rt Q r.w«^ u 
not detailed here, to either create a ST ahSinr f h» * decides - ba sed on some criteria 
RSTI abiding by the structure of a RST S 2 Si? ° f a ST or to create a 

invention, this operation SSSStoS *.^!Jl^ a ^2? m,d embodiment of the present 

* — & an original specific command 

environment, such as but no ^Hmited tX nninf' "f^ aVa " able in s P^adsheet 

on the display 

visualize already defined objects (EPs, MEPs EPs MEP^rp^ 8 ot? r ° an 

RST's) in the "list boxes" 213 214 and 2n?' whJL RE s, RME s, ST's and 

names of the objects the tvoes of ih^hJSf res P ectiva 'y specified the 

number of objeJ^K^^^ the ' r ,aSt date of u P date - ,f a '*rge 
clicking with the pointing SevL ios fiVho!? j he " Ser Can navi 9 ate amon 9 them by 
203, so* that the StaS SX'KSSm STES. 0 " ^ J"? ^ 
forth between the top object and the bottom nS . 1 and 202 move b a <* and 
present invention, the objecte f have b l ^J^ Z L"? p *; e l ferred embodiment of the 
sorting scheme could be also used SShilSSSn^ ° f f * Update ' but anv other 
Several actions may then be tak?n Tbv thP , 1?^ 9 fr ° m the spirit of the invention. 
105 to click on a chVck Sox on *e Kfde of ih J rZtm™ ""JFl P ° inting device 
the check box 212, in orcte to e?th!r SSpJ? 1 1 S J Mana 9 er Dial °9 Box 200 like 
displayed within the list box 213 l^f ^ de ? '! Ct the ob J' ect whose na ™ is 
multiple objects ca be ae^ or fcSJSrt^, 0 ' the . c,icked check **■ One or 
the check boxes One a D S m S *T" m9 ° f COUrSe ref,ected on 
device 105 to click on the "DeSXsh button^ **™ ? an USe the P° intin 9 
the selected objects from the nS boxes 21 f VL^t intends to remove a » 
(either ST or STI or RE or RME or rIi ? or* SZS nd f ^ ' f there ls no other ob i ect 
objects, then they ar r,^medteteirdeleL ^llT™!! 9 X ° f ,eaSt one of these 
list boxes 213 214 and 202 1 thZf tl lti > ^ do no longer ap P ear on the 

situation and second to invite him Tc eftne cancll thi dl i ' ert the USer about this 
it. If the user decision is to Lnce thin S.*23S? il deletion operation or to confirm 
the selected objects are SiSSh^ftaSZf^ S"?^ a ? i0n '* S taken ' °*erwtee 
the list boxes 213 214 an T202 V ' ° that they d ° no lon 9 er a PP ear °" 
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Alternatively the user can use the pointing device 105 to click on the "Edit 1 
Enfque Utt ° n * h6/She ****** *° ^ selected ob j ect wnich is assumed to be 

£<5? ?? SeCt or J™'^ 6 ob J' ects nave been previously selected, as shown within the 
Manager Dialog Box 200 by the presence of no or multiple check marHvisible 
or not) within the check boxes located on the left side, like the check box 212 then a 
warning message is displayed on the display device 106 to the user ihrouah 
conventional means such as pop-up windows, status bar messages, or any other 
spTr'ifof the invenSon " W * ^ be USed inSt6ad Without ^rting f^ m °7e 
If a single object was previously selected, as shown by the presence of a sinale 
check mark (visible or not) within a check box located on the left side jfke the check 
box 212 then the RST Manager Dialog Box 200 is first closed an a^rward tnt 
ffiifb.'S^ ° bjeCt " ^ ,nto to ^termineTfne: 

• If the selected object was an EF or a MEF, then the EF Editor command 
issued, so that the EF Editor method takes control by first di^Z on the 
display device 106 the EF Editor Dialog Box 301, as illustrated to F?G 3 The 
foltowmg steps of this scenario case are detailed in a subsequent section 

• If the selected object was an EP or a MEP, then the EP Editor command is 
issued, so that the EP Editor method takes control by first X^nTon the 

tolSZa^Z \°?H the EP Edit ° r Dial ° 9 BoX 401 « * s Crated i MRQ 4 The 
fol owing steps of this scenario case are detailed in a subsequent section 

• f the selected object was a RE or a RME, then the REEMor command is 
issued, so that the RE Editor method takes control by fli*KiJ^£? th« 
display device 106 the RE Editor Dialog Box 2321, as •shown in RG 18B thI 

. f rr 9 , St f P h °k thiS SC6nari ° case are detaiied in * subsequen t sS«on ^ 
hf JrSo? ° b T Z a l 3 ST ' then the ST Editor comm ^d islssueS; so that 

Te OT SE 5SS ^ k ZL C ° ntTC :! by firSt diSp,ayin 9 on the dis P |a y device 106 
the ST Editor Dialog Box 501, as illustrated in FIG 5. The followino steDs of thi* 
scenario case are detailed in a subsequent section IOII °wmg steps of this 

• ^mV^^^:^' th6n " Sr Editor comman * is issued, so 
me 2! r? . O o takes COntro1 bv first dis P'aying on the display device 
106 the RST Editor Dialog Box 601, as illustrated in FIG 6 The following steos nf 
this scenario case are detailed in a subsequent section TOI '°wing steps of 

Alternatively the user can use the pointing device 105 to click on th* «/nato„~; ^ 
push-button 204 if he/she wants to general either a ST or RS?I which Ses bt 
^selected object which is assumed to be unique and to be respectivelj a ST or a 

If no object or multiple objects have been previously selected a<* *hr«*m 

RST Manager Dialog Box 200 by the presence ofTo or nSpfe chec^arte TvisiSe 

or not) w.thin the check boxes located on the left side, like the check boT 2 1 2 thtn I 

warning message is displayed on the display device 106 to tn ^r (hrauah 

conventual means such as pop-up windows/status bar messages or anv other 

sSlt'f the 1^^ Wh, ' Ch b6 US6d instead without 

If a single object was previously selected, as shown by the presence of a sinni* 

check mark (visible or not) within a check box located on theleft s?de > ?k ►the check 

box 212, then the method checks if this object is a ST or a RST 

If it is not the case, then a warning message is displayed on the display device 106 

to the user through conventional means such as pop-up windows status bar 

messages, or any other similar conventional means which ca bTusId * toltead 

without departing from the spirit of the invention. Stead 
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If a single ST (respectively RST) object was previously selected, then the RST 
Manager Dialog Box 200 is first closed and afterwards the ST Inst and at or (resp 
RST Instanciator) command is issued, so that the ST Instanciator (resp RST 
Instanciator) method takes control by first displaying on the display device 106 the 
5 ST Instanciator Dialog Box 1300 (resp. RST Instanciator Dialog Box 2300) as 

shown in FIG 13A (resp. 18A). The following steps of this scenario case are detailed 
in subsequent sections. 

Alternatively the user can use the pointing device 105 to click on the 'Export 
push-button 206 if he/she wants to export a non-empty set of objects from the 
10 current spreadsheet file to another spreadsheet file. If- the check box "Including eNU 

t^tf°l^ 0rt) J 2( ! iS 2" ed With a Check mark ' then a » the objects of Se 
selected objects will also benefit from the export operation, even if these child 

Ihecl box2lT 6d thr ° Ugh thS Ch60k bOX6S ' OC * ted ° n the ,eft ^ide! Tke the 

15 « n °o°n b i e ? * aS b ! en P revious| y selected, as shown within the RST Manager Dialoa 

Box 200 by the absence of any check mark (visible or not) within the check boxes 
located on the .eft side, like the check box 212, then a warning message is XSS 
on the display device 106 to the user through conventional means such as Wuo 

20 r^lnSH m f ? ages ' or other slmi,ar conventional means whic^can 

20 be used instead without departing from the spirit of the invention 

f one or multiple objects were previously selected, as shown by the presence of at 

tne cneck box 212, then the RST Manager Diabg Box 200 is first closed anri 
afterwards a specific RST Export Manager command is issued, so ha a dedicated 
oTemtfon" Cnbed PreS6nt inVenti ° n ' takes contral tohiSle th? Export 

Alternatively the user can use the pointing device 105 to click on the "Imoorf 
push-button 205 if he/she wants to import one or several objects from another 
spreadsheet file to the current spreadsheet file. The RST Manager Dialog Sox 200 is 

30 firs closed and afterwards a specific RST Import Manager command is Ssued so 

SKSSSSl" 01 deSCrib6d ln th6 P~nvention, STES? 
Alternatively the user can use the pointing device 105 to click on one of the five 
option-buttons 2 7 "Format, 209 "Profile", 216 "Template", 218 ? " RE ' 21I 

35 . R J™ rsive Template" on the bottom left side of the RST Manager Dialog Box 200 » 

he she wants to specify which type of new object may be created afterwards As -five 
option-buttons are available on the RST Manager Dialog Box 200 teuser'has he 
choice to specify either a EF, or a EP or a RE or a ST or a RST as the type ol S 
new object to be created afterwards yp 

40 f tmo?-^ the user + can , us ? the pointing device 105 to click on the check-box 208 
ent.tled From current selection*', if he/she wants to specify if the next object to be 

45 Dusn^utton S?o?L3K T f^'" 9 ^ 105 l ° C,ick on the " Create 

43 push-button 210 if he/she wants to create a new object whose type has been 

previously specified thanks to the three option-buttons like 

• the "Profile" option-button 209, or 

• the "Format option-button 217, or 

• the "Template" option-button 21 6, or 
50 • The "RE option-button 218, or 

• The "Recursive Template" option-button 21 9 

! f hr 0 QlT 0 L lheSe flv ~ °P tion - buttons shows a previous user choice, as shown within 
the RST Manager Dialog Box 200 by the absence of a point within one of these five 
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option-buttons 209, 216, 217, 218 and 219, then a warning message is displayed on 
the display device 106 to the user through convention^ nZT.lTr 
windows, etatus bar messages, or any other similar ™JS as Pop-up 
be usee llnsteac Iwtthout deplrUng tS^S *eTSo„ ^ Wh '° h **" 

^opr?^^ 

displaying on the display devtoe^oofe EF KitoTtSoo '£f 3 T£ J* flrst 
RG ^ The loliowing slops o, this scenario ^S?S&^iZ£S^ 

• If the "Profiler option-button 209 shows a selection then the pp i=Hit n , ~ 

MM, , steps oUhisscenanfcase - 'tt 1^^^, aec^n * ^ 

selection, Ven^r e Mor 

' Issued^ SheT I^Sh^??' 0 "' ,he " E *"'"°°mmand ,s 

ass ^^t£3H5^ s - 

subsequent section. 9 P th ' S scenar, ° c *se are detailed in a 

Finally the user can use the pointing device 105 to click on thp „ u u 

201 or on the closing-window Dush-butt™ ?t 25fu ^ push-button 

Manager method. The freSZ eSfct is o clolf ll ^SfJ™** t0 qUit the RST 
on the display device 106 86 the RST Mana 9 er Dialo 3 Box 200 

-tfod^^ «ST Manager 

"EF Editor thanks to conventional i TbIZ II^JX Pe< ?u command called 
such as but not limited to the pSSrJSS^ 105 ^ ZfJfZ^nT"™* 1 *- 
either create a new EP or to create a nZ mpp ° ♦ 6 ^ board in order to 
update an existing MEF The ^SU^^^Sf UP ? t8 T eXistin 9 EF ' or to 
patent application PCT/EP 02/09483 1 ° 18 dascribed in international 

"System and method £ afeSi? iSSj^TS 2 °° 1 °° 29) entitled 
of input ce.,s from a scalable te^ln^ *• ^ 

update an existina MFP Vhl ™~ !. MEP or to update an existing EP or to 
pate a n\% a p P ,l X S ^ nario ^ d D e f ribed in ^ernationS 
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• d. RE Editor : According to the previous scenario illustrating the RST Manager 
method, the spreadsheet user may then invoke an original specific command called 
"RE Editoi" thanks to conventional means available in spreadsheet environment, 
such as but not limited to the pointing device 105 or the keyboard 104, in order to 
5 either create a new RE or to create a new RME or to update an existing RE or to 

update an existing RME. This can be illustrated with the user interface described with 
the FIG 18B, showing the RE Editor Dialog Box 2321, as displayed on the display 
device 106 within the GUI window of the electronic spreadsheet office application. 
When the RE Editor Dialog Box 2321 is displayed on the display device 106, it 

10 contains some pieces of information. 

First the nature of the edited object is shown by a pair of option-buttons 2330 and 
2331 which specifies if it is either a RE or a RME. The spreadsheet user can click 
with the pointing device 105 on one of these two option-buttons 2330 and 2331 to 
swap between a RE definition and a RME definition. 

15 Second the number of fields within the edited object is specified in the text-box 2326. 

When a new RE or RME is created (the spreadsheet user having previously clicked 
with the pointing device 105 on the option-button 218 to put a point on it and on the 
push-button 210, all contained within the RST Manager Dialog Box 200, as illustrated 
by FIG 2), the value shown by the text box 2326 corresponds to a default value set 

20 to 3 in a preferred embodiment of the present invention. When an existing RE or 

RME is edited, the value shown by the text box 2326 corresponds to the number of 
fields previously defined for this object. In all cases, the spreadsheet user can 
change the value shown in the text box 2326 by clicking with the pointing device 105 
on the spin-button 2327, either on the ascending or on the descending side, so that 

25 the value can get increased or decreased (within predefined boundaries). 

Third the name of the edited RE or RME is displayed on the label box 2324. When 
an existing RE or RME is edited, the name shown by the label box 2324 corresponds 
to the name previously assigned to this object. When a new RE or RME is created, 
then the name displayed on the label box 2324 corresponds to a default value which! 

30 in a preferred embodiment of the present invention, takes the form "New XX" where 

XX is a counter ensuring the uniqueness of the assigned name. 
Fourth the ST's constituting the edited RE or RME are jointly specified by the text 
boxes 2335 and 2334. The text box 2335 specifies a field rank, which by convention 
takes the value 1 for the leftmost field of the edited RE or RME, and takes the same 

35 value as the one displayed in the text box 2326 for the rightmost field of the edited 

RE or RME. The text box 2334 specifies the name of the ST for the field whose rank 
is specified by the text box 2335. 

The RE Editor Dialog Box 2321 contains several graphical objects which allow the 
spreadsheet user to take some actions. 

40 First the spreadsheet user can assign a new name to the currently edited RE or 

RME. For this purpose he/she will first use conventional means such as the 
keyboard 104 to specify within the text box 2325 the new name to be given to the 
edited RE or RME. Then he/she will use the pointing device 105 to click on the "Save 
push-button 2332. If the specified name entered within the text box 2325 was 

45 already assigned to an existing object or was not a valid name, then a warning 

message is displayed on the display device 106 to the user through conventional 
means such as pop-up windows, status bar messages, or any other similar 
conventional means which can be used instead without departing from the spirit of 
the invention. This warning message informs the spreadsheet user about this 

50 situation and then prompts him for acknowledgment. Then the text box 2325 is 

cleared without further action. If the specified name entered within the text box 2325 
was not yet assigned to an existing object and was a valid name, then the text box 
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2325 is cleared and the edited object is saved on the spreadsheet file under the new 
name which is in turn displayed within the label box 2324. 

Second the spreadsheet user can save on the spreadsheet file the current definition 
of the edited object by clicking with the pointing device 105 on the "Save" 
5 push-button 2333. This event results in checking if the updated RE or RME is 

already referenced by an existing RST. If it is not the case, then the updated 
definition of the RE or RME is saved on the spreadsheet file. If it is the case, then a 
warning message is displayed on the display device 106 to the user through 
conventional means such as pop-up windows, status bar messages, or any other 

10 similar conventional means which can be used instead without departing from the 

spirit of the invention. This warning message informs the spreadsheet user about 
this situation and then prompts him for either canceling the operation or for pursuing 
it. In the first case the updated RE or RME definition is not saved while it is saved on 
the spreadsheet file in the second case. 

15 Third the spreadsheet user can change the definition of the ST's constituting the 

edited RE or RME. For this purpose he/she will first navigate within the fields of the 
edited object by clicking with the pointing device 105 on the spin-button 2329 to 
either decrement or increment the rank of the field, as displayed in the text box 2335 
and whose ST name is displayed in the text box 2334. The value taken by the field 

20 rank is kept within an interval lower bounded by the value 1 (one) and upper 

bounded by the value of the text box 2326. Then the spreadsheet user can update 
the name of the ST for the field whose rank is displayed in the text box 2335 by 
clicking with the pointing device 105 on the spin-button 2328 to select an available 
ST name. 

25 Finally the user can use the pointing device 105 to click on the "Dond' push-button 

2323 or on the closing-window push-button 2322 if he/she wants to quit the RE 
Editor method. The resulting effect is to close the RE Editor Dialog Box 2321 on the 
display device 106. 

• e. ST Editor : According to the previous scenario illustrating the RST Manager 
30 method, the spreadsheet user may then invoke an original specific command called 

"ST Editor 1 ' thanks to conventional means available in spreadsheet environment 
such as but not limited to the pointing device 105 or the keyboard 104, in order to 
either create a new ST or to update an existing ST. The corresponding scenario is 
described in international patent application PCT/EP 02/09483 (IBM's reference FR9 
35 2001 0029) entitled "System and method in an electronic spreadsheet for 

exporting-importing the content of input cells from a scalable template instance to 
another" by Aureglia et al. 

• f. RST Editor : According to the previous scenario illustrating the RST Manager 
method, the spreadsheet user may then invoke an original specific command called 

40 "RST Editor"' thanks to conventional means available in spreadsheet environment, 

such as but not limited to the pointing device 105 or the keyboard 104, in order to 
either create a new RST or to update an existing RST. This can be illustrated with 
the user interface described with the FIG 6, showing the RST Editor Dialog Box 601 , 
as displayed on the display device 106 within the GUI window 611 of the electronic 

45 spreadsheet office application. When the RST Editor Dialog Box 601 is displayed on 

the display device 106, the current sheet becomes a dedicated sheet entitled "Editor 
Space!' 615 in a preferred embodiment of the present invention. Within the "Editor 
Spaed' 615 sheet, the RST to be edited appears as a range of cells 614 in the top 
left angle, with the top left cell at address B2. Although the edited RST corresponds 

50 to a regular range of cells 614 within a sheet, conventional tools available in 

electronic spreadsheet environments cannot be used to update this range of ceils 
614. The spreadsheet user will only be able to navigate within the range of cells 614 
illustrating the RST, and to either insert or delete rows within the range of cells 614 
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illustrating the RST, by using dedicated means which are part of the RST Editor 
Dialog Box 601. Row insertion or deletion in the "Editor Space? sheet 615 ^» hi 
disabled. Moreover the "Editor Spaed' sheet 615 is write^otecteS to prevent t^e 
user to .nadvertently modify the settings of the RE's or RMEs defined L nTrfnf h! 
5 RST illustrated by the range of cells 61 14. part of the 

When the RST Editor Dialog Box 601 is displayed on the display device 106 it 
contains some p.eces of information which either relate to the whole RST as 
.llustrated by the range of cells 614, or which relate to the RE or RME pointed I bv the 
cell currently selected within this same range of cells 614 V 

sheeted row wfth.r , Ine range o, ceils 614, by cfleking Sm e nUng dSlOS on 
the Uff push-button 619, or on the "Dowrf oush-button sir 
displayed within the combo box 610 is updated tc sDecift ?thf Z T 2=™ 
RME corresponding to the new selected row Tthe spreadsheet Z 
a new RME either in the header or in the foote part of the R^T hl/^tf t0 -' nSert 
click with the pointing device 105 on the "Add ' nulh S i XTi - /Sh& has JUSt to 
within the range of ce.ls 614, at ?he des^p^S the taStlTS T 
currently selected cell. Then the range of cells 614 is update wi h a new row^e nn 
displayed on the whdow 611. Then the R«rr Priitor n£i™ o 2JL ■ bei " 9 

wmmm&m 

showing within *e combo box 610 JZ^I^ZSi^SS & 
allowed within a R S " abXg ta^tS <X| rS? ^^L^^T ° f RE ' S 

^^ItSboTers^'^r 116 " a T ISUn9 BST 18 •** «StE£ 

45 =lswS 



20 



30 



as previously defined by the sp^eadshee user. S^ZSS^' 
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interval, then this RSTI will not be impacted by the RST update, but any future 
addition or removal of RE's will be done according to the new definition of the 
U MIN'-"MAX' interval. 

Third the name of the edited RST is displayed on the label box 604. When an 
5 existing RST is edited, the name shown by the label box 604 corresponds to the 

name previously assigned to this object. When a new RST is created, then the name 
displayed on the label box 604 corresponds to a default valus which, in a preferred 
embodiment of the present invention, takes the form "New XX" where XX is a 
counter ensuring the uniqueness of the assigned name. 
10 The RST Editor Dialog Box 601 comprises several graphical objects which allow the 

spreadsheet user to take some actions. 

First the spreadsheet user can assign a new name to the currently edited RST, if this 
RST is currently constituted by RE's and RME's having all the same number of 
fields. Indeed in this case the "Save As" push-button 612 is enabled, so that any click 

15 on it with the pointing device 105 is recognized as a valid event. The spreadsheet 

user will first use conventional means such as the keyboard 104 to specify within the 
text box 605 the new name to be given to the edited RST. Then he/she will use the 
pointing device 105 to click on the "Save push-button 612. If the specified name 
entered within the text box 605 was already assigned to an existing object or is not a 

20 valid name, then a warning message is displayed on the display device 106 to the 

user through conventional means such as pop-up windows, status bar messages, or 
any other similar conventional means which can be used instead without departing 
from the spirit of the invention. This warning message informs the spreadsheet user 
about this situation and then prompts her/him for acknowledgment. Then the text box 

25 605 is cleared without further action. If the specified name entered within the text box 

605 was not yet assigned to an existing object and is a valid name, then the text box 
605 is cleared and the edited RST is saved on the spreadsheet file under the new 
name which is in turn displayed within the label box 604. 

Second the spreadsheet user can save on the spreadsheet file the current definition 

30 of the edited RST, if this RST is currently constituted by RE's and RME's having all 

the same number of fields. Indeed in this case the "Save" push-button 613 is 
enabled, so that any click on it with the pointing device 105 is recognized as a valid 
event. This event results in checking if the updated RST is already referenced by an 
existing RSTI. If it is not the case, then the updated definition of the RST is saved on 

35 the spreadsheet file. If it is the case, then a warning message is displayed on the 

display device 106 to the user through conventional means such as pop-up windows, 
status bar messages, or any other similar conventional means which can be used 
instead without departing from the spirit of the invention. This warning message 
informs the spreadsheet user about this situation and then prompts him for either 

40 canceling the operation or for pursuing it. In the first case the updated RST definition 

is not saved while it is saved on the spreadsheet file in the second case. 
Finally the user can use the pointing device 105 to click on the "Done 19 push-button 
603 or on the closing-window push-button 602 if he/she wants to quit the RST Editor 
method. The resulting effect is to close the RST Editor Dialog Box 601 on the display 

45 device 106 and to revert to the sheet which was active when the RST Editor 

command was first invoked. 
• g. ST Instanciator : According to the previous scenario illustrating the RST 
Manager method, the spreadsheet user may then invoke an original specific 
command called "ST Instantiate?' thanks to conventional means available in 

50 spreadsheet environment, such as but not limited to the pointing device 105 or the 

keyboard 104, in order to create a STI abiding by a selected ST and located 
according to the currently selected cell. The corresponding scenario is described in 
international patent application PCT/EP 02/09483 (IBM's reference FR9 2001 0029) 
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entitled "System and method in an electronic spreadsheet for exporting-importina the 
u 0 "™ 0 input cel,s from a sca,ab,e template instance to another" by Aureglia et al 
. h. RST Instanciator : According to the previous scenario illustrating the RST 
Manager method, the spreadsheet user may then invoke an original sDecific 
5 command called "RST Instanciator thanks to conventional means avaS in 

spreadsheet environment, such as but not limited to the pointing device 105 or the 
keyboard 104 in order to create a RSTI abiding by a selected RST and located 
according to the currently selected cell. This can be illustrated with the user interface 
described with the FIG 18 A, showing the RST Instanciator Dialog Box 2300 al 
10 disp ayed on he display device 106. When the RST Instanciator Dialog Box 2300 7s 

d.splayed or, the display device 106, the current sheet remains still active, so that the 

Box^olnllf" ViSUa ' iSe th6 ? te Present ° n !t The RST 'nstanciator Dta Eg 
operatfon P ' eCeS ° f information which ^late to the instanciation 

15 label SxS, ° f RST that ab ' deS by the RST ' tG be Created ' ,s dis P la V e d in a 

h^v°o'i d i-! h x h nUmber K 0f R ^' S t0 be present at RSTI creation «me is shown in a text 
box 2311. This number takes a default value equal to the minimum number 7n S* 
as specified in the definition of the RST that abides by the RST? to be belted "!he 
20 spreadsheet user wished to create a RSTI with another number o F R^E's thlfhe/s^ 

w. l have to chck with the pointing device 105 on the upper or lowlr side of th! 
spm-button 2303 to either increase or decrease the numbeTo RBsZs ^number oi 
REs w.11 vary within a range delimited by the minimum and maximum nZber ° 
, R .f S ' « s P ecif,ed w,thin the definition of the RST (fields "Mm Element r 2S5 Lh 

T%™? en \ Z 22 f Within a r6C0rd 2221 of the RSTT tZe^^s^Nam^ 
f.eld 2222 matches the name displayed in the label box 2302) and is dTsp°aved aftfr 
possible update, in the text box 2311 aispiayea, after 

to^SS^T^^' n 30 , 8 ° r D the dosin 9- w ^dow push-button 2301 allow 
10 ciose tne RbT Instanciation Diaog Box 2300 without further an*™ ow «iw 
30 with the pointing device 105 on one of these two puTbunon ^23^ and 2 3 08 Ihe 

S'^" 0 " ^ B ° X 2300 ' S CloSed and * e RS " "nsmn'aSon "operate n is 
Fourth the push-button "Create Instance" 2310, when first enahi^ri an n o«„ ^ 
clicked with the pointing device 105 by the spreadshTeruseMs the riant Ifn^^ 
the operation of RST instanciation. This push button "C ^te ^nSSSr'^'S 
7^^ Ganm & that ?! meth0d rec °gniees the click event Xn°i£ 
device 105 on this push-button "Create Instance" 2310) when the instance on 
operation is possible The fact that this RST instanciation is pTssTbie or not deoenos 
on different factors: the position of the currently selected cell mh in the c J? mSSZ 
of the electrons spreadsheet, the size of the RSTI to be created the Sn rP ! 
any existing STI belonging to the same sheet as the Vurrentiv se KtoHSPriS 
possibility to create or not a new RSTI with the size spec le i t the St box 2303 
ab.d.ng by a RST whose name is specified by the label box 2302 w? .the Mod left 
corner located on the currently selected cell, is reflected by several label boxS 

S^helah^h If: Wh J Ch ar6 Part 0f the RST InstanciaSn Dialog Box 

2300^ the label box 2304 which reflects if the new RSTI is or not too wide the label 

box 2305 which reflects if the new RSTI is or not too high, the label I bo^ 2306 v!hf C h 

reflects ,f any existing STI is already defined on the sheet coCrfsing the curS 

selected cell, and the label box 2307 which reflects if the crea^ of the nerRSTl 

may lead to loose any existing data present in one or several ^ZoSJSZto^ 

ao °" as f * he ^ alue yes" is taken by the label box 2304, or by the label box 2305 or 

by the label box 2306, then the RSTI creation is considered as impossible so tha 

the Create Instance^ push-button 2310 get disabled. If the value "no" fs displayed h 
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these three label boxes, then the instanciation operation is possible, so that the 
"Create Instance" push-button 2310 get enabled. When clicked with the pointing 
device 105 by the spreadsheet user, the instanciation operation is performed, and 
then the RST Instanciation Dialog Box 2300 is closed. 
5 Fifth the push-button "Create instance in a new sheet' 2309, when first enabled and 

second clicked with the pointing device 105 by the spreadsheet user, is an 
alternative trigger launching the operation of RST instanciation, but in a sheet which 
is created as part of this instanciation operation. In a preferred embodiment of the 
present invention, the new sheet is created after the sheet comprising the currently 

10 selected cell. Any other sheet position could be used instead, without departing from 

the spirit of the current invention. This push-button "Create instance in a new sheet' 
2309 is enabled (meaning that the method recognises the click event with the 
pointing device 105 on this push-button "Create instance in a new sheer 2309) when 
the instanciation operation is possible in a new sheet. The fact that this RST 

15 instanciation is possible or not in a new sheet depends on the size of the RST1 to be 

created. The possibility to create or not a new RSTI in a new sheet with the size 
specified in the text box 2303, abiding by a RST whose name is specified by the 
label box 2302, is reflected by several label boxes, taking the values "yes" or "no", 
which are part of the RST Instanciation Dialog Box 2300: the label box 2304 which 

20 reflects if the new RSTI is or not too wide, and the label box 2305 which reflects if 

the new RSTI is or not too high. As soon as the value "yes" is taken by the label box 
2304, or by the label box 2305, then the RSTI creation is considered as impossible in 
a new sheet, so that the "Create instance in a new sheer push-button 2309 get 
disabled. If the value "no" is displayed in these two label boxes, then the instanciation 

25 operation is possible in a new sheet, so that the "Create instance in a new sheet' 

push-button 2309 get enabled. When clicked with the pointing device 105 by the 
spreadsheet user, the instanciation operation is performed in a new sheet, and then 
the RST Instanciation Dialog Box 2300 is closed. 

• 2. Second Operation : Introduction of New Elements Within a Defined STI 

30 The second operation occurs when the spreadsheet user decides, based on his or her 
own criteria not detailed here, to introduce new elements within a defined STI. The 
corresponding scenario is described in international patent application PCT/EP 02/09483 
(IBM's reference FR9 2001 0029) entitled "System and method in an electronic 
spreadsheet for exporting-importing the content of input cells from a scalable template 

35 instance to another" by Aureglia et al. 

• 3. Third Operation : Removal of Elements from a Defined STI 

The fourth operation occurs when the spreadsheet user decides, based on his or her 
own criteria not detailed here, either to remove some elements from a defined STI, or to 
clear the content of some elements within a defined STI, or to delete a whole defined 

40 STI, or even to delete some spreadsheet cells or columns or rows from the current 
sheet. The corresponding scenario is described in international patent application 
PCT/EP 02/09483 (IBM's reference FR9 2001 0029) entitled "System and method in an 
electronic spreadsheet for exporting-importing the content of input cells from a scalable 
template instance to another" by Aureglia et al. 

45 E.METHODS 

E1. RST Manager method 

The method for managing EF's, MEF's, EP's, MEP's, ST's, RE's and RST's used in the 
preferred embodiment of the present invention is summarized in flowchart 800 of FIG 8. 
This method can be seen as the processing of the RST Manager command. 
50 • At step 801, the method is in its default state, waiting for an event to initiate the 
process. 

• At step 802, the RST Manager command is detected, as a result of a user action. This 
action can be for instance: 
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• a specific combination of key on the keyboard 104, or 

• the click of the pointing device 105 on a specific button, or 

• any other similar means not further specified here. 

• At step 803, some local variables are initialized: 

5 • the local variable RSTM_select is set to the value 0 (zero), 

• the local variable RSTM_new is set to the value "none", 

• the local variable RSTM_range is set to the value "no", and 

• the local variable RSTMJndex is set to the value 1 (one), and 

• The local variable RSTM_child is set to the value "no". 

10 • At step 804, the five tables EFT 700, EPT 710, STT 720, RET 2210 and RSTT 2220 are 
parsed to derive the table RSTMT 2230. For each respective record 701 or 711 or 721 

°/ 2 Si °i 2221 found in one of tnese five tab,es ' is created a new record 2231 within 
the RSTMT table 2230. 

Referring now to FIG 7A, 7B, 7C, 17A, 17B and 17C, this construction Is done by 
15 copying in sequence all the fields defined in the record 701 ("Name" field 702 "Last 
SHf n9e ^ ter field 703, " Descri P t '<on Ptf field 704, "Row r field 705, "Column #" field 
°S a " d , f eld 707 >' or in the record 711 ("Name" field 712, "Last Change Date" 

le d 713 Description Ptf field 714, "Row #" field 715, "Column r'field 716 and "Type" 
field 717), or in the record 721 ("Name" field 722, "Last Change Date" field 723 
20 IDescnption Ptf field 724, "Min Element r field 725, "Max Element *> field 726 and 
Type- field 727), or in the record 2211 ("Name" field 2212, "Last Chanae Date" field 

^K?^° ripti0n ^' fi6,d 2214 ' " Row # " field 2215 « "Column #" field 2216 and "Typd> 
field 2217), or in the record 2221 ("Name? field 2222, "Last Chanae Date" field 2223 

25 "?vo^d%^font 22 tH 4 ' Bem ? nt # " field 2225 ' " Max E,ement 22 26 and 

25 Type- field 2227) onto the corresponding fields of the record 2231 ("Name" field 2232 

'Last Change Date" field 2233, "Description Ptf field 2234, "Into Field 1" field 2235 "Info 

Field 2' field 2236 and "Type" field 2237), then by initialising in the "TypJ- f SLJSk *e 

selected" attribute 2242 to no" and the "nature" attribute 2241 to the values "format" or 

profile or template" or "recelement" or "rectemplate" if the record 2231 has been 

30 respectively copied from a record 701, or 711, or 721, or 2211, or 2221 and then bv 

initializing the last field "Index" 2238 with the value of a counter which increment for 

each new record and which starts with the value 1 (one) 

• At step 805, the RST Manager Dialog Box 200 is displayed on the display device 106 

o< * L, l am( L 'loT" 3 ? 0 " a PP earin 9 on the top of the list box 213 corresponds to the 
35 Name" field 2232 of the record 2231 in the RSTMT table 2230 whose "Index" field 

'fuT^'u 0 *Il e ,OCal Variable RS ™Jndex. Underneath "Name" informations 

« c?t fc ^ 2 llteS^ , to the " Namd ' fie,d 2232 of the foiiowing records 

' I£ 6 ?io!T, a ! i0 u a PP earin 9 on the top of the list box 214 is derived from the 

J&fJ*. ^ d u 223? < attnbutes mature" 2241 and W 2239) of the record 2231 in the 
RSTMT table 2230 whose "Index* field 2238 is equal to the local variable 
RSTM index. Underneath 'Type" information's within this list box 213 are derived 
from the Type" field 2237 (attributes "nature" 2241 and "meta" 2239) of the following 
records 2231 of the RSTMT table 2230. a 
45 • The "Modified" information appearing on the top of the list box 202 corresponds to 
the Last Change Date" field 2233 of the record 2231 in the RSTMT table 2230 

!S°5!- l 2Ft f ' eld 2238 is equal t0 tne local variable RSTMJndex. Underneath 
Modified information's within this list box 213 correspond to the "Last Chanae Date" 
field 2233 of the following records 2231 of the RSTMT table 2230 
50 • The check box 212 is filled with a check mark if the "Type 1 ' field 2237 of the record 

S 3 ™ th !f R ?™ T table 2230 wnose U,nde)C fie,d 2238 is equal to the local variable 
RSTM_mdex has the "selected" attribute 2242 equal to "yes". Underneath check 
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boxes on the left of the list box 213 are also derived from the 'Type'* field 2237 
("selected" attribute 2242) of the following records 2231 of the RSTMT table 2230. 

• The option button "Format" 217 displays a black point if and only if the local variable 
RSTM_new is equal to "format". The option button "Profile" 209 displays a black 

5 point if and only if the local variable RSTM_new is equal to "profile". The option 

button 'Template" 216 displays a black point if and only if the local variable 
RSTM_new is equal to "template". The option button "RE" 218 displays a black point 
if and only if the local variable RSTM_new\s equal to "recelement". The option button 
"Recursive Template" 219 displays a black point if and only if the local variable 

10 RSTM_new is equal to "rectemplate". 

• The check box "From current selection 208 displays a check mark if and only if the 
local variable RSTM_range is equal to "yes". 

• The check box "Including child objects (for Export/ 1 220 displays a check mark if and 
only if the local variable RSTM_child\s equal to "yes". 

15 • At step 806, the method is waiting for any user action on the RST Manager Dialog Box 
200. Such user action is typically resulting from a click with the pointing device 105, but 
take other similar forms such as, but not limited to a specific combination of key on the 
keyboard 104, or any other similar means not further specified here. 
• At step 807, a user action on the RST Manager Dialog Box 200 is detected. 
20 • If the user action is a click on the push-button "Delete" 207, then control is given to 
step 808; 

• if the user action is a click on the push-button "Import" 205, then control is given to 
step 810; 

• if the user action is a click on the push-button "Done" 201 or on the closing-window 
25 push-button 215, then control is given to step 834; 

• if the user action is a click on the push-button "Export" 206, then control is given to 
step 811; 

• if the user action is a click on the scrolling bar 203, either on the up direction or on the 
down direction, then control is given to step 814; 

30 • if the user action is a click on the option buttons "Format" 217, or "Profile" 209, or 
"Template" 216, or "RE" 218, or "Recursive Template" 219, then control is given to 
step 815; 

• if the user action is a click on the check box "From current selectior? 208, then control 
is given to step 816; 

35 • if the user action is a click on the check box "Including child objects (for Export)" 220, 
then control is given to step 841; 

• if the user action is a click on a top check box like the check box 212, then control is 
given to step 817; 

• if the user action is a click on the push-button "Instanciate" 204, then control is given 
40 to step 830; 

• if the user action is a click on the push-button "Edit" 21 1 , then control is given to step 
824 and; 

• if the user action is a click on the push-button "Create New" 210, then control is given 
to step 818. 

45 • At step 808, a test is performed on each of the records 2231 of the RSTMT table 2230 
whose "Type" field 2237 has the "selected" attribute 2242 with the subfield "referenced 
object" (RO) 2240d equal to "yes" or with the subfield "instance reference" (IR) 2240c 
larger than 1 (one) (this test determines if there exist some objects referring to one of 
the selected objects, or if there exist some instance abiding by one of the selected 

50 objects). 

• If it is the case, then control is given to step 835 (meaning that at least one record 
2231 of the RSTMT table 2230 previously selected was referenced by a ST, or by a 
STI, or by a RE, or by a RST, or by a RSTI); 
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• otherwise control is given to .step 809. 

# =l?! P K?°tu« a ™ eSp . ectlve reCOrd 7D1, 711 « 721 ' 2211 anc < 2221 is removed from the 
EFT table 700 EPT table 710, STT table 720, RET table 2210, and RSTT table 2220 
the corresponding respective "NameT field 702, 712, 722, 2212, and 2222 matches the 

5 "Namer field 2232 of a record 2231 of the RSTMT iable 2230 whSse " fy P 7 X 223? 
has the ' selected' attribute 2242 equal to "yes", as resulting from the step 817 Then the 
local variable RSTM_select is reset to the value 0 (zero) Then control is oiven to 
step 804 for rebuilding the RSTMT table 2230. 9 the 

10 " step834 810, RST,mport Mana 9er command is issued and then control is given to 

" tooTzero) 1 ' 3 t6St fe Perf ° rmed t0 determi 'ne if the local variable RSTM_select is equal 

• If it is the case, then control is given to step 813; 

• otherwise control is given to step 812 

15 " stepl 3 4 812, EXPOrt Mana9er C ° mmand is issued and then c ^trol is given to 

* oif Sif I? ' 3 W * a L ning message notifica «°n is issued for informing the user that at least 

not.f.cat.on message through conventional means such aTS^^^IffnXS 
scrolling bar 203, and as long as it value remains positive and less than or enu«i J hZ 

30 sCsos reC ° rd8 2231 de " ned withln ,he «nw w ^^S^ni^ 

• rS^s^^^st* op,ion button 217 ' men ,he iomi 

■ i^^s^^icssr opuon buton m ,hen *• tocai variabie 

Then control is given to step 805. 

45 ' y^^^i!!^^^ ? S ?° a ^ e is u P dated - so tha » "» value swaps between 
the check box 206 if ^ c eCk mark J S res P ective| y ^ded within or removed from 

™££^^££S^ absent or present in this same check box 206 

• At step 817, the method updates the value of the "Tvd(? fiPld oo-\r r»f tho ~>o- 
50 2!" ,' he If M X tab J S 2M0 - «5 » Jta££2 to the chsrSter 

If the previous value of this "7>pe" field 2237 had the "selected" attribute 2242 eoual to 
vss, then the value update consists In turning this Weo' attribute 2242 to W ■ 
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reversibly if the previous value of the "selected" attribute 2242 was equal to "no", then 
the value update consists in turning this "selected" attribute 2242 to "yes". 
In the first case the local variable RSTM_select is decremented by 1 , and in the second 
case the local variable RSTM_select is incremented by 1 . 
5 Furthermore in the first case the check mark previously present in the check box on 
which the user has just clicked is removed from this check box and in the second case a 
check mark is displayed in the check box on which the user has just clicked. Then 
control is given to step 805. 

• At step 818, a test is performed to determine if the local variable RSTM^new is equal to 
10 "none". If it is the case, then control is given to step 819; otherwise control is given to * 

step 820. 

• At step 819, a warning message notification is issued for informing the user that at least 
one option ("Format" option button 217, or "Profile" option button 209, or "Template" 
option button 216, or "RE" option button 218, or "Recursive Template" option button 219) 

15 must be selected prior clicking on the "Create New" push-button 210. This can typically 
be done by displaying on the display device 106 a warning message in a pop-up 
window, or in a status bar area, but any other similar means could be used instead, 
without departing from the spirit of the invention. Once the user has acknowledged this 
notification message through conventional means such as clicking with the pointing 

20 device 105 on an "OK" push-button present within a warning message pop-up window, 
or any other similar means without departing from the spirit of the invention, control is 
given to step 805. 

• At step 820, a test is performed to determine the value taken by the local variable 
RSTM_new. 

25 • If found equal to "format", then control is given to step 821 ; 

• If found equal to "profile", then control is given to step 822; 

• If found equal to "template", then control is given to step 823. 

• If found equal to "recelement", then control Is given to step 836. 

• If found equal to "rectemplate", then control is given to step 837. 

30 • At step 821 , the EF Editor command is issued with passing two parameters ("new" ; 
RSTM_range) and then control is given to step 834. 

• At step 822, the EP Editor command is issued with passing two parameters ("new" ; 
RSTM_range) and then control is given to step 834. 

• At step 823, the ST Editor command is issued with passing one parameter ("new") and 
35 then control is given to step 834. 

• At step 824, a test is performed to determine if the local variable RSTM^select is equal 
to 1 (one). If it is the case, then control is given to step 825; otherwise control is given to 
step 829. 

• At step 825, a test is performed to determine the nature of the selected object, as 
40 specified by the "Type" field 2237 "nature" attribute 2241 of the corresponding record 

2231 of the RSTMT table 2230. 

• If found equal to "format", then control is given to step 826; 

• if found equal to "profile", then control is given to step 827; 

• if found equal to "template 1 ', then control is given to step 828. 
45 • if found equal to "recelement", then control is given to step 838. 

• if found equal to "rectemplate", then control is given to step 839. 

• At step 826, the EP Editor command is issued with passing one parameter equal to the 
"Name" field 2232 of the unique record 2231 of the RSTMT table 2230 whose 'Type/ 9 
field 2237 has the "selected" attribute 2242 equal to "yes", and then control is given to 

50 step 834. 

• At step 827, the EF Editor command is issued with passing one parameter equal to the 
"A/ame" field 2232 of the unique record 2231 of the RSTMT table 2230 whose "Type? 9 
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field 2237 has the "selected" attribute 2242 equal to "yes", and then control is given to 
step 834. 

At step 828 the ST Editor command is issued with passing one parameter equal to the 
Name? field 2232 of the unique record 2231 of the RSTMT table 2230 whose "7W 

ste? 834 ? " SELECTED " attribUte 2242 equal to " YES "' and then control ^ given to 

At step 829, a warning message notification is issued for informing the user that a sinqle 
object must be selected within the ST Manager Dialog Box (thanks to check boxes like 
212) prior click.ng on the "Edit" push-button 211 or on the "Instanciate" push-button 204 
This can typically be done by displaying on the display device 106 a warning messaoe in 
a pop-up window or in a status bar area, but any other similar means could be used 
instead without departing from the spirit of the invention. Once the user has 
acknowledged this notification message through conventional means such as clicking 

' ng deV ' Ce 10 £ ° n an ' 1 ,OKn P ush - button P«sent within a warning message 
pop-up window or any other similar means without departing from the spirit of the 
invention, control is given to step 805. 

At step 830 a test is performed to determine if the local variable RSTM select is equal 
Sep 829 ' S ° aSe ' th6n C ° ntr01 iS 9iVen t0 St6p 831: otherwise coTitrol is given to 
At step 831, a test is performed to determine the nature of the selected obiect as 

s'r^R^j^o 2237 ™ awbute 2241 * ,hs «~5^3 

• If found equal to "template", then control is given to step 832- 

• If found equal to "rectemplate", then control is given to step 840- 
25 • otherwise control is given to step 833. 

' to jy-JErfJuS" oo£ n lT r command is issued wi *h passing one parameter equal 
•r, n % Sl^tJSi 1 °I the UmqUe record 2231 of tne RSTMT ta ble 2230 whose 
gKo s ep 83^ 6 SELECTED " attribUt8 2242 eqUal t0 ' VES "' and then c °"troMs 
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At step 833, a warning message notification is issued for informing the user that a sinole 
ST object or a single RST object must be selected within the RST Manage Dlafoa Box 
(thanks to check boxes like 212) prior clicking on the lr^at/puSSS£ n ^o?-SS 
can typically be done by displaying on the display device 106 a warning message in a 
pop-up window, or in a status bar area, but any other similar means could be used 
instead without departing from the spirit of the invention. Once the uslr has 
acknowledged this notification message through conventional means such as cl ckina 
wrth the po.nt.ng device 105 on an "OK" push-button present within a warning message 
pop-up wmdow or any other similar means without departing from the s?iS If the 
invention, control is given to step 805. spim oi tne 

At step 834, the RST Manager Dialog Box 200 is closed so that it disaDDears from th* 

anl P futui e flST)M 6 thSn C ° ntr01 " 9iVen baCk t0 the "J ^35^5^ 
any future RST Manager command. w 

At step 835 a warning message notification is issued for informing the user that at least 
one selected object to be deleted is referenced by another object This ; can typically be 
done by displaying on the display device 106 a warning message in a pop -up ffdow or 
in a status bar area, but any other similar means could be use Unstead SoZ 

S7DZ- th nn 8P ' ? ° f th ! inV6ntion - Then the user is P rom P* ed to eithl cancel the 
current Delete operation, or to pursue it. This can typically be done by displayinq on he 
display device 106 a prompting message in a pop-up window, but anyothS ? 2mE 

VSXZ^lTt inSt T h d ' W l h ° Ut departing fr ° m the s P jrit of the Invention once he 
nolo ir^ adS h ' S ° h £° e th I OUgh con ventional means such as clicking with the pointing 
device 105 on an "Cancel" or "Continue" push-button present wtthin a promo no 
message pop-up window, or any other similar means without departing f rom th P e spS of 
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the invention, control is given to step 805 if the spreadsheet user decision is to cancel 
the "Delete" operation, or to step 809 if the spreadsheet user decision is to continue the 
"Delete" operation. 

• At step 836, the RE Editor command is issued with passing one parameter ("new") and 
5 then control is given to step 834. 

• At step 837, the RST Editor command is issued with passing one parameter ("new") and 
then control is given to step 834. 

• At step 838, the RE Editor command is issued with passing one parameter equal to the 
"A/ame" field 2232 of the unique record 2231 of the RSTMT table 2230 whose 'Type" 

10 field 2237 has the "selected" attribute 2242 equal to "yes", and then control is given to 
step 834. 

• At step 839, the RST Editor command is issued with passing one parameter equal to 
the "A/ame" field 2232 of the unique record 2231 of the RSTMT table 2230 whose "Type" 
field 2237 has the "selected" attribute 2242 equal to "yes", and then control is qiven to 

15 step 834. 

• At step 840, the RST Instanciator command is issued with passing one parameter 
equal to the "Name" field 2232 of the unique record 2231 of the RSTMT table 2230 
whose "Type" field 2237 has the "selected" attribute 2242 equal to "yes", and then control 
is given to step 834. 

20 • At step 841, the value of the local variable RSTM_child is updated by swappinq the 
values "yes" and "no". Then control is given to step 805. 
E2. EF Editor method 

The method for creating or updating EFs or MEPs used in the preferred embodiment of the 
present invention is summarised in flowchart 900 of FIG 9. This method can be seen as the 
25 processing of the EF Editor command. 

• At step 901, the method is in its default state, waiting for an event to initiate the 
process. 

• At step 902, the EF Editor command is detected, as a result of an user action This 
action can be for instance: 

30 - a specific combination of key on the keyboard 104, or 

• the click of the pointing device 105 on a specific button, or 

• any other similar means not further specified here. 

• At step 903, the parameters of the command are retrieved. They correspond to- 

• a first mandatory parameter EFE_name which can either take a reserved value "new" 
35 or another value corresponding to a character string name, as found in the "Name" 

field 2232 of a record 2231 within the RSTMT table 2230; and 

• a second optional parameter EFE_range which can take only two predefined values 
yes' and "no". This second optional parameter must be present when the first 
mandatory parameter value differs from the "new". 

40 These two parameters are recorded as local variables. 

• At step 904, some local variables are initialized: the local variable EFEjmeta is set to the 
value "no", the local variable EFEjsize is set to the value 8 (eight). 

• At step 905, a test is performed to determine the value taken by the local variable 
EFE_name. If found equal to "new", then control is given to step 909; otherwise control is 

45 given to step 906. 

• At step 906, the EFT table 700 is looked up to locate a record 701 whose "Name" field 
702 is found equal to the value taken by the local variable EFE_name. If such a record is 
found, then control is given to step 908; otherwise control is given to step 907. 

• At step 907, an exception handler is invoked to treat this "should not occur" condition 
50 Such operation is implementation dependent and can take different forms such as the 

display on the display device 106 of an error message pop-up window. Then control is 
given to step 925. 

• At step 908, 
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. the local variable EFE_meta is set to the value "yes" or "no" accordina to the value of 
the^ META" attribute 708 within the "Type" field 707 of the recoS 7^1 found a! step 

. the local variable EFE_size is set to the value found in the "Column #" field 706 of 

the record 701 found at step 906, and 
. the memory location pointed by the "Description Ptf field 704 of the record 701 

found at step 906 is copied onto the clipboard. 
Then control is given to step 912. 

At step 909, a new name for the newly created EF or MEF is determined, accordinq to a 

y^ e whL n i 9 vy '" 9 * P . f T ed embodimen * ° f the present invention theTorm -'New 
I ^corresponds to a counter value ensuring the name uniqueness vtfth 

olll yiCSTf 8 P rev,ous| y def,ned and recorded in the "A/ame" fields 702 712 
722, 2212 and 2222 found in the respective records 701, 711, 721 2211 and 2221 of 
the respective tables EFT 700, EPT 710, STT 720, RET 2210 and RSST 22^Anv 
o her s.m.lar conventual means could be used instead without departing from the so.rrt 
of the invention, as long as the uniqueness of the newly created nam "is insured Then 
the new name ,s recorded in the local variable EFE_name. Then memory space is 
allocated w,th.n the main memory 102 to later record the illustrative rangHf c^lfs for the 
EF or MEF. This allocated memory is part of the memory space correspondlnq To Xe 

| U F?i° 7 P nn ned ?fH Ctr ° niC spreadsheet file - T "an a new^ecord 701 tsTrea ted n the 
EFT table 700, and this new record 701 is initialized as follows- 

" £ 6 ^ a/ "^r eld 702 is set t0 the va "ue of the local variable EFE name ■ 

* K JSXZSttm? 1 703 is set t0 the system time refe ~ rence > k — *v 

" Llloca^d T"' 0 " ^ fiSld 704 18 S6t t0 the memor y ,ocation which has just been 

• the "Row'r field 705 is set to the value 1 (as in the preferred embodiment of the 
present invention the ST's are managed in a 2D environment ^ this ; fieH won in LI^ 
the number of defined rows for the created EF or MEF ^ a^D envi^on^n^r^?^ ^ 

30 • the "Column *> field 706 is set to the value of the local variable EFE sfeJ f 2nd 

. the 'Type* field 707 is set as foHows: the attribute W ^08 is S eqS to the value 
follows: Vanab,e EFE - meta > and the attribute "reference," 709^ incized as 

• The "own reference" (OR) subfield 709a is initialized with a prime number not vet 
SSa^or JZ^^ SUbfie,d 709a . or 719a, or 729a, or 780a" o, S kTo 
2229a, or 2240a. Various conventional techniques can be used for identifvina a 
prime number, and are not further detailed here raemnying a 

• The "filiation reference" (FR) subfield 709b is initialized with the value 1 (one) 

• The instance reference" (IR) subfield 709c is initialized with the value 1 (one) 

• The Referenced object" (RO) subfield 709d is initialized with the followina 
formula, where the P set corresponds to the set of ST's- snowing 

RO = "yes" if LCM((FRi}) i6P Mod OR = 0; 
TU „ RO = "no" otherwise. 

' £ S 8 5f C Tf D C 4 HILDREN " < sc ) su W''ald 709e is initialized with the following formula 
where the S set corresponds to the set of selected objects (hav rTthe ^SnS 
attnbute 2242 equal to the value "yes" in the RSTMT table 2230) 

SC = "yes" if LCM({FR,}) tes Mod OR = 0 #or# EFE_name eS- 
, , SC = "no" otherwise. 

Then control is given to step 910. 

efTLV^A teS J iS pe ^ 0, ; nied to dete ™ e the value taken by the local variable 
glCfn to ftep 912 6qUal t0 then contrcl is 9'Ven to step 91 1 ; otherwise control is 
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• At step 911, the currently selected range of cells is copied onto the clipboard and the 
local variable EFEjsize is set equal to the number of columns of the selected range. 

• At step 912, the "Editor Space" sheet 315 is made the current sheet and the content of 
the clipboard is pasted on this blank sheet at a fixed cell address 314 (address B2 in a 

5 preferred embodiment of the present invention, as shown on FIG 3), so that the user can 
visualize on the display device 106 an illustration of the EF or MEF. 

• At step 913, the EF Editor Dialog Box 301 is displayed on the display device 1 06. 

• The label box 304 is initialized with the value of the local variable EFE_name. 

• The top (respectively bottom) option button 310 is filled with a black point if the local 
10 variable EFE_meta is found equal to "no" (respectively "yes"). 

• The text box 306 is filled with the value of the local variable EFE_size. 

• The push-buttons "Saver 312 and "Save & Refrestf 308 are enabled if the local 
variable EFE_size is found equal to the "Column #" field 706 of the current record 
701, or if the attribute "referenced" 709 within the "Typtf field 707 of this same 

15 record 701 is found with the subfield "referenced object" 709d (RO) equal to "no", so 

that any future click with the pointing device 105 on one of these two push-buttons 
"Save? 312 and "Save & Refresh!' 308 will be recognized as a valid event. 

• The push-buttons "Saver 312 and "Save & Refresh? 308 are disabled otherwise 
(local variable EFE^size is not found equal to the "Column #" field 706 of the current 

20 record 701, and the attribute "referenced" 709 within the "Type" field 707 of this 

same record 701 is found with the subfield "referenced object" 709d (RO) equal to 
"yes"), so that any future click with the pointing device 105 on one of these two 
push-buttons "Saver 312 and "Save & Refresh' 308 will not be recognized as an 
event. 

25 • At step 914, the method is waiting for any user action on the EF Editor Dialog Box 301. 
Such user action is typically resulting from a click with the pointing device 105, but take 
other similar forms such as, but not limited to a specific combination of key on the 
keyboard 104, or any other similar means not further specified here. 

• At step 915, a user action on the EF Editor Dialog Box 301 is detected. 

30 • If the user action is a click on the push-button "Save & Refresh" 308, then control is 
given to step 916; 

• if the user action is a click on the push-button "Save" 312, then control is given to 
step 917; 

• if the user action is a click on the push-button "Save As" 311, then control is given to 
35 step 918; 

• if the user action is a click on the push-button "Clear 309, then control is given to 
step 919; 

• if the user action is a click on the spin button 307, then control is given to step 920; 

• if the user action is a click on one of the two option buttons 310, then control is given 
40 to step 921; 

• if the user action is a click on the push-button "Done" 303, or on the closing-window 
push-button 302, then control is given to step 925. 

• At step 916, the EFT table 700 is updated and saved as part of the electronic 
spreadsheet file by refreshing the record 701 whose "Name" field 702 is equal to the 

45 local variable EFE_name. For this purpose, 

• the "Last Change Date? 1 field 703 is set to the system time reference, as known by 
the central processor 101 ; 

• the "Column #' field 706 is set to the value of the local variable EFE_size ; and 

• the "Typd x field 707 is set as follows: the attribute "meta" 708 is set equal to the value 
50 of the local variable EFE_meta. 

In addition the range of cells 314 illustrating on the "Editor Space" sheet 315 the current 
definition of the EF or MEF is copied onto the memory location pointed by the 
"Description Pt? field 704. Then control is given to step 922. 
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• At step 917, the EFT table 700 is update an n - 

spreadsheet file by refreshing the record 701 whnl % Jl part of the e, ectronic 
local variable EFE_name. For this purpose fie ' d 702 is equal to th « 

' thl o^aSSl 11 * 703 iS Set to ^e system time reference, as known by 

of the local variable EFE_meta attnbUt6 W 708 is se * equal to the value 

'SS^F^^X*^^ ™<* Space" sheet 315 the current 

,ocation pointed by S 

£££££ lot "Jt ,n te * b °* 305 to determine if it 
dependent and may take different' forms ISSS^J^ are ^P'ementat on 
invention, as long as the new proS^SLT^- d8pa ^ from the s P ir 't of he 
already defined names recorded ?n the S -^S^rT^ 9 against *" K 

sixt- are — - EEs aa^s* « f 

apptS ^ spreadsheet environment are 

MEF receives these same ZfmS^S^-S^ ^ d ' Sp,ayed i,lust ^ion of the EF or 
At step 920, the local vaSe EFF • ^ C ° nM is given to ^ step 913 ° r 
(one) according to the direction (up o7downf <3fr "?? re 7 ented or decremented by 1 
spin button 307, and as long m ft ££^X? f,ed bv th e Panting device 105 on the 
upper limit set equal to 254 ir . I Drefermd Slf*'^ 6 and less tnan or equal to an 
control is given to step 913 P ^ embod "nent of the present invention Then 
At step 921, the local variable EF& mat* • ^ 

S5iH~Ho£H°^ ■" ' o,,ow,n8 ' 

record 701 is created in the EFT tabte ^700 fi" fc s P r fadsheet file. Then a new 

• p r s »sne^ part of 
a? ,ws - * ^ rsw stj: wssrss 

' S: ciSLf?S£X n * 703 iS 861 to ,he *» -ferenoe, as known by 

Sssni » 704 is set ,o ,he memory ,oca,ion whi ° h has iust bee ° ' 

present Tnventlon ^STstre ^Sjf ,„ j^l?? Purred embodiment of the 
the number of defined rows for tte cmlted pf o?«S r ° nment; lhis field carry 
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2229a, or 2240a. Various conventional techniques can be used for identifying a 
prime number, and are not further detailed here. 

• The "filiation reference" (FR) subfield 709b is initialized with the value 1 (one). 

• The "instance reference" (IR) subfield 709c is initialized with the value 1 (one). 

5 • The "referenced object" (RO) subfield 709d is initialized with the following 

formula, where the P set corresponds to the set of ST's: 

RO = "yes" if LCM({FRt}) |6l > Mod OR = 0; 
RO = "no" otherwise. 

• The "selected children" (SC) subfield 709e is initialized with the following formula, 
10 where the S set corresponds to the set of selected objects (having the "selected" 

attribute 2242 equal to the value "yes" in the RSTMT table 2230): 

SC = "yes" if LCM({FRi})i es Mod OR = 0 #or# EFE_name €S; 
SC = "no" otherwise. 

Then control is given to step 913. 

15 • At step 924, a warning message notification is issued for informing the user that a valid 
and unique name must be specified in the text box 305 prior to clicking on the "Save As" 
push-button 311. This can typically be done by displaying on the display device 106 a 
warning message in a pop-up window, or in a status bar area, but any other similar 
means could be used instead, without departing from the spirit of the invention. Once the 

20 user has acknowledged this notification message through conventional means such as 
clicking with the pointing device 105 on an "OK" push-button present within a warning 
message pop-up window, or any other similar means without departing from the spirit of 
the invention, control is given to step 913. 

• At step 925, the EF Editor Dialog Box 501 is closed so that it disappears from the 
25 display device 106, then the "Editor Space" sheet 515 is removed from the displayed 

window so that it is replaced by the original sheet present at EF Editor invocation time. 
Finally control is given back to the initial step 901 for processing any future EF Editor 
command. 
E3. EP Editor method 

30 The method for creating or updating EP's or MEP's used in the preferred embodiment of the 
present invention is summarized in flowchart 1000 of FIG 10. This method can be seen as 
the processing of the EP Editor command. 

• At step 1001, the method is in its default state, waiting for an event to initiate the 
process. 

35 • At step 1002, the EP Editor command is detected, as a result of an user action. This 
action can be for instance: 

• a specific combination of key on the keyboard 104, or 

• the click of the pointing device 105 on a specific button, or 

• any other similar means not further specified here. 

40 • At step 1003, the parameters of the command are retrieved. They correspond to: 

• a first mandatory parameter EPE_name which can either take a reserved value "new" 
or another value corresponding to a character string name, as found in the "A/ame" 
field 2232 of a record 2231 within the RSTMT table 2230; and 

• a second optional parameter EPE^range which can take only two predefined values 
45 "yes" and "no". This second optional parameter must be present when the first 

mandatory parameter value differs from the "new". 
These two parameters are recorded as local variables. 

• At step 1004, some local variables are initialized: the local variable EPE^meta is set to 
the value "no", the local variable EPE^size is set to the value 8 (eight). 

50 • At step 1005, a test is performed to determine the value taken by the local variable 
EPE^name. If found equal to "new", then control is given to step 1009; otherwise control 
is given to step 1006. 
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At step 1006, the EPT table 710 is looked up to locate a r^rrt 7 n > 
712 is found equal to the value taken by to SaSZSuJfSL™ T N ^ fleld 
is found, then control is given to step ^IS^^^S 19 " 1 ^' ' SUCh 3 record 
At step 1007, an exception handler is Inita^^^iK!? 0 ? P I 007 ' 
Such operation is implementation dependent and can SS d 7? ° CCUr condition - 
display on the display device 106 of an Z !2i 8 dlfferent f °"tis such as the 

given to step 1025 rr ° r meSSage pop - u P wind °w. Then control is 

At step 1008, 

• the local variable EPE_meta is set to the value "yes" or w o„ ^ 

• £ JEjsstssc ioSi: * r vaiue ,ound ,n ,he *•« «• - 

• the memory location pointed by the "Descrintion Ptf flow - , 

gaar 1006 ,s — ^Mr^n 4 s.-srss: 

Then control is given to step 1012. 

At step 1009, a new name for the'newlv created fp nr mcd i. ^ * 
a name string taking in a preferred embodfment ofthl ™!o 18 determ ned - according to 
XX" where XX corresponds to a counter «!.?L 1 P 8Se ._ nt inventi °n the form "New 
respect to all the names ^Z^l^^JZ^ * e " ame ur *»««*»e8 with 
722, 2212 and 2222 found in t^SS^S^^!? ^r^Jf^J 02, 712 ' 
the respective tables EFT 700, EPT 710 STT?Sn S^TJlvT 21, 2211 and 2221 of 
other similar conventional means coulc lie i22£^L. a2 !?. and RSST 2220 - Any 
of the invention, as long as the uniqueness tft^vZ^ depar ? ng from the s P iri < 
Then the new name is recorded In the loSl variarZS^ d "t™ ,S ensured - 
allocated within the main memory ^StotoE^Si^ memory space is 
EP or MEP. This allocated memory is part of ^L^ ^^ ran9e of ce,ls for ^ 
currently opened electronic spSheet fHe ThL * * SpaCe corres P°nding to the 

^-s^^ 711 is created in the 

: the 6 "LTcC^ variable EPE_na^ ; 

the central procSsoMOl SyStem time ref ^ence, as known by 

• Ptf fi6,d ' 714 is Set to ^e memory location which has just been 

' PrL'e^nnfenS h e *? P ~ -^*n«t of the 

the number of defined rows for the edited "ep or yS"^ thls fie,d wou,d carry 

• the "Co/umn #• field 716 is set toiS^SS^SS m ? t? ™*™™nt) : 

• the "Type" field 717 is set as foltowX the attr buto 9 EPE ~ S/ZS ; and 

of the local variable EPE mST^^SSKJ^ 8 ' S S8t equa ' to the va,ue 
follows: c_mera, and the attribute "referenced" 719 is initialized as 

2229a, or 224ba. Various SmSStoSJM^Th]? °* ?29a ' ° r 780a ' or 221 9a - ° r 
prime number, and 2^taSEXl^ , ~ 56 USSd f ° r identifvin 9 8 

•' ?£ -'th the value 1 (one). 

• The "referenced oBjrcT (R value 1 (one), 

formula, where the P set «SSK^thT£ Jst?-"" "* *" f °" OWing 
RO = "yes" if LCM({FR,}) IeP Mod OR = 0; 
RO = "no" otherwise. 
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• The "selected children" (SC) subfield 71 9e is initialized with the following formula, 
where the S set corresponds to the set of selected objects (having the "selected" 
attribute 2242 equal to the value "yes" in the RSTMT table 2230): 

SC = "yes" if LCM({FRi}) ieS Mod OR = 0 #or# EPE^name e=S; 
5 SC = "no" otherwise. 

Then control is given to step 1010. 

• At step 1010, a test is performed to determine the value taken by the local variable 
EPE__range. If found equal to "yes", then control is given to step 1011; otherwise control 
is given to step 1012. 

10 • At step 1011, the currently selected range of cells is copied onto the clipboard and the 
local variable EPEjsize is set equal to the number of columns of the selected range. 

• At step 1012, the "Editor Space" sheet 315 is made the current sheet and the content of 
the clipboard is pasted on this blank sheet at a fixed cell address 314 (address B2 in a 
preferred embodiment of the present invention, as shown on FIG 3), so that the user can 

15 visualize on the display device 106 an illustration of the EP or MEP. 

• At step 1013, the EP Editor Dialog Box 401 is displayed on the display device 106. 

• The label box 404 is initialized with the value of the local variable EPE_name. The 
top (respectively bottom) option button 410 is filled with a black point if the local 
variable EPE_meta is found equal to "no" (respectively "yes"). 

20 • The text box 406 is filled with the value of the local variable EPEjsize. 

• The push-buttons "Saver 412 and "Save & Refresh' 408 are enabled if the local 
variable EPE^size is found equal to the "Column #" field 716 of the current record 
711, or if the attribute "referenced" 719 within the "Type" field 717 of this same 
record 711 is found with the subfield "referenced object" 71 9d (RO) equal to "no", so 

25 that any future click with the pointing device 105 on one of these two push-buttons 

"Saver 412 and "Save & Refresh 1 408 will be recognized as a valid event, 

• The push-buttons "Save!' 412 and "Save & Refresh' 408 are disabled otherwise 
(local variable EPE_size is not found equal to the "Column #" field 716 of the current 
record 711, and the attribute "referenced" 719 within the 'Type" field 717 of this 

30 same record 711 is found with the subfield "referenced object" 71 9d (RO) equal to 

"yes"), so that any future click with the pointing device 105 on one of these two 
push-buttons "Save" 412 and "Save & Refresh' 408 will not be recognized as an 
event. 

• At step 1014, the method is waiting for any user action on the EP Editor Dialog Box 401. 
35 Such user action is typically resulting from a click with the pointing device 105, but take 

other similar forms such as, but not limited to a specific combination of key on the 
keyboard 104, or any other similar means not further specified here. 

• At step 1015, a user action on the EP Editor Dialog Box 401 is detected. 

• If the user action is a click on the push-button "Save & Refresh" 408, then control is 
40 given to step 1 01 6; 

• if the user action is a click on the push-button "Save" 412, then control is given to 
step 1017; 

• if the user action is a click on the push-button "Save As" 411, then control is given to 
step 1018; 

45 • if the user action is a click on the push-button "Clear" 409, then control is given to 
step 1019; 

• if the user action is a click on the spin button 407, then control is given to step 1020; 

• if the user action is a click on one of the two option buttons 410, then control is given 
to step 1021; 

50 • if the user action is a click on the push-button "Done" 403, or on the closing-window 
push-button 402, then control is given to step 1025. 
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. At step 1016 the EPT table 710 is updated and saved as part of the electronic 

5 ' 2 2SLfS32£ ? m T 713 is set to me sys,em ,,nw re,erence ' as known b * 

• the "Column #' field 71 6 is set to the value of the local variable EPE size • and 

• szgxxsi srjsr"" ,he a,wbute w 718 is %%z& va, ue 

10 d"«cn^ he th r rip°Lr e M P P 1 "' US,r ? t L n9 °? " Editor Space " sheet 415 current 
SKS^M A. The' ZSSS&t&XSS 1 ,O0a * On P ° in,ed by ,hS 

* s^blet^ S^^W-S 

local variable EPE_name. For mis purpose s equal to the 

15 ' 2 %£fi£S£&? 713 ,s se ' ,0 *• sys,em ,ime - k — » 

. the "Column #' field 71 6 is set to the value of the local variable EPE size • and 

• ^JS?— ,h6 ~ ™ 7,8 1 ^toTe value 

20 deWlSToT 8 .heTp°L? B |lf P p * " IUStra '!? 9 ° n * 8 " Edl,or Space " sh eet «« the current 
5S2Sto#?«S«4.^ ' S 00P ' ed ° m ° mSm0,y l ° ca,ion P*— »V the 
Then the local variable EPE_desc is updated with the current EP or MEP descrintion „, 

' t^'Talue » a rr^ds erf ra^^r^ Th'e* *« ^ T * de,8 ™ ina * 
|mp,emen^ 

sr^ z»r are — ,han -« ~ 

' »nnS In h L d , e,a =" att *"**> cul ™«y «aflned in the spreadsheet environment are 

« a EPi ad ,0 . ,he 'Editor Space" sheet 415, so that the displayed illustration of the EP "2 

35 MEP recehres ta same default attributes. Then control is given totttesteMOTa 

• At step 1020, the local variable £PE_sfc e is either incremented or d tecremented bv 1 

spin button 407, and as long as it value remains positive and less than or aniiai to *m 
40 SgiS to^lo^ * ^ ™ 8 "' * «» ~£8T ^ 

' u^eecS W !nhi Si?' 8 , EPE -? e ' 8 ' S Updated ' 50 that ils valua hecomes W 
ls N given to StT^ '° P) ° p,l0n butt °" 4,0 haa baa " <**- on. 

45 ' para S mete?s° 2 |pF h Lf I Ti 4 ' 8 '' oommancl ls iasueti "»> 'ha following 

■ s P a H c ^ < ; orres P ond 'ng to the currently opened electronic spreadsheet* ile Then 

a new record 711 is created in the EPT table 710 which is saved as part of the e ectronic 
spreadsheet file, and this new record 711 is initialized as follows- electronic 
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* SSKSS ST ,le ' d IS ,0 SyS,Sm ^ ~^=n by .He 
5 * JfcaSS**" P "" " e ' d 714 iS SS ' '° *• mem0rv ,ocatio " *<* ^3 jus, been 

* =sss 

10 . the r f te, d 716 „ seTtX^r 0Mhe& a abfe^S n ' ); 

RO = "yes" if LCM({FR,}) lel > Mod OR = 0; 
„ RO = "no" otherwise. 

attribute «42 equal toL ^WntSff^ WtE °" 
SO = "yea" H LCM«FR,)> n Mod OR = 0 JS eS; 
_, . . SC = "no" otherwise 

Then control is given to step 1013 

clicking wtth ,he ^I^^StSSS! J," 0 ",* 8 
wl,£o£ ao the, I. " by me erigKhea, p e^nt at 2™'""" ^ display 

ssr ls Biven back inmS ^^^^rs?iS£ 

E4. ST Editor method 

processing of the ST Edit or command Can be seen as the 

' &22. 1101 ' ^ m6th0d 18 in itS defaU,t State ' ^ an event to initiate the 

50 ' ^ZlZtlZn^ C ° mmand iS d ~ 35 * ™* « « user action. This 

• a specific combination of key on the keyboard 104, or 

• the click of the pointing device 105 on a specific button, or 
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\, f ny °l her s,milar means not further specified here 

• At step 1 103, the parameter of the command te rewL»rt ,t : 

parameter STE_name which can either fake a ^HHL Corre ,f P onds to a mandatory 
corresponding to a character string name as found frTSf ^ ^ or another vaf " a 
2231 within the RSTMT table 2230 ^im^^ 0*?* fie,d 2232 of a ^cord 

. At step 1 104, some local variables a e inETn ^ , recorded as a local variable, 
default value 1 (one), the iSSSX n^^^X?** TV* iS Set to the 
At step 1105, a test is performed tn hIHt fu to the defau 't value 255. 

STE_name. If found eqlal to 'S hen coZnJ Va ' U6 t3ken by the ,ocal va * a °'e 
is given to step 1106. ' ° COntr °' ,S g,ven to ste P "09; otherwise control 

72 ^ « whose - W fleId 

Such operation is ImpLl^ie^J^J^^ alVw^ 7? ° CCUr " conditi on- 
display on the display device 106 of an erro miUSL fer6nt forms SUch as the 

given to step 1128. error messa 9e pop-up window. Then control is 

At step 1108, 

• xzszzsi s^ptir e va,ue found ,n *• r ^d 725 
; ynSss e va,ue found in »• « 726 

'-V^ « a ' d 724 of the record 721 

table 760 illustrated \ n RG 7D) is copied in a "SET k 5° ST aCCOrdln 9 to ^ STDT 
same STDT table 760. This structure IS Zn T 1 ? 9 u bUffer which in turna Allows the 
main memory 102 a spreadsheet rlnae of ~S U f d to bui,d on the clipboard within the 
working buffer. This consSfon ?«Su!l^^2^ ST definitlon ^ hi 
memory 102 an ordered sequence of ranoS % ,f ng ' n the c,l Pboard within the main 
by the EF (column 765) Ind thelp 2 7< S h' PS* ° f them su ^ssively abSing 
of EF and EP names, ^ ^1?"; corresponding to each pa? 
is given to step mo. T,rst pa,r 761 U P to the last one 763. Then control 

.{ME: S J iS d ff rmined ' "™*KI * a name 

where XX corresponds to a colter vafue ens^ZZ^*™ the f ° rm " New 
all the names previously defined and record^ Hn ??hJ / e A nama u ™queness with respect to 
and 2222 found in the respect^ eco df m 71^™^* ? ° 2 ' 712 ' 722 > ™* 
respective tables EFT 700 EPT 710 L 1\=Z 11, 721 ' 2211 ar, d 2221 of the 
similar conventional means couS E^M^f?* 0 2220 ' My 

invention, as long as the unioueneL of tho „ i th0Ut depart,n 9 from the spirit of the 
new name is recorded in ^^Z^%T^ a ^ name is ensured. Then *Z 
within the main memory 102 to later mro^thf^ ? ;. Then mem °ry space is allocated 
This allocated memonj ^T^JS^T^ ° f Ce,,S for the n ^ST 
opened electronic spreadsheet file and toS^^ < 2TS22^ t£> the currentl V 

J!!: variable STE^e; 

the central processor 101 ' S Set t0 the System time reference/as known by 

' " fle ' d ' 724 " Set to *° —ory location which has Just been 

io me value of the local variable STE_max; and 
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• the "Type" field 727 is set as follows: the attribute "meta" 728 Is set equal to "no", and 
the attribute "referenced" 729 is initialized as follows: 

• The "own reference" (OR) subfield 729a is initialized with a prime number not yet 
assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a, or 

5 2229a, or 2240a. Various conventional techniques can be used for identifying a 

prime number, and are not further detailed here. 

• The "filiation reference" (FR) subfield 729b is initialized according to the 
following formula, where the F set corresponds to the set of EF's, MEFs, EP's 
and MEP's constituting the new ST, according to the structure recorded in the 

10 "Description Ptf field 724: 

FR = riiep OR, x LCM({FR,}) |6F 

• The "instance reference" (IR) subfield 729c is initialized with the value 1 (one). 

• The "referenced object" (RO) subfield 729d is initialized with the following 
formula, where the P set corresponds to the set of RE's and RME's- 

15 RO = " Y Es"if LCM({FR,}) i6P Mod OR = 0; 

RO = "no" otherwise. 

• The "selected children" (SC) subfield 729e is initialized with the following formula, 
where the S set corresponds to the set of selected objects (having the "selected" 
attribute 2242 equal to the value "yes" in the RSTMT table 2230): 

20 SC = "yes" if LCM({FRi}) i6S Mod OR = 0 #or# STE_name e S; 

SC = "no" otherwise. 

Then a working buffer is allocated in main memory 102 and initialized with a default ST 
description which corresponds to a single pair 762 of default EF and default EP. This 
default ST description is then used to build on the clipboard within the main memory 102 
25 a spreadsheet range of cells illustrating the new ST. This construction is achieved as 
explained at the end of the step 1108. Then control is given to step 1110. 

• At step 1110, the "Editor Space" sheet 515 is made the current sheet and this sheet is 
turned to write-protect mode while regular row insertion and deletion are disabled. Then 
the top left cell of the range of cells 514 is selected. Then the local variable STEJormat 

30 is filled with the name of the EF or of the MEF corresponding to the row where is located 
the currently selected cell within the range of cells 514. Finally the local variable 
STE_profile is filled with the name of the EP or of the MEP corresponding to the row 
where is located the currently selected cell within the range of cells 51 4. 

• At step 1 1 1 1 , the ST Editor Dialog Box 501 is displayed on the display device 1 06. 
35 • The label box 504 is initialized with the value of the local variable STE_name. 

• The text box 506 is filled with the value of the local variable STE_min. 

• The text box 509 is filled with the value of the local variable STE_max. 

• The combo box 51 1 is filled with the value of the local variable STE_format 

• The combo box 510 is filled with the value of the local variable STE .profile. 

40 Then the range of cells 514 is updated according to the description recorded in the 
memory clipboard: the content of the clipboard is pasted on this blank sheet at a fixed 
cell address 514 (address B2 in a preferred embodiment of the present invention, as 
shown on FIG 5), so that the user can visualize on the display device 106, within' the 
window 500 an illustration of the ST. Then a test is performed to check if all the EF's, 

45 EP's, MEFs and MEP's contributing to the ST definition illustrated by the range of cells 
514, have the same number of fields. If it is the case, then the two push-buttons "Save" 
513 and "Save As" 512 are enabled, so that the click with the pointing device 105 on one 
of these two push-buttons is recognized as a valid event. Otherwise the two 
push-buttons "Save" 513 and "Save As" 512 are disabled, so that the click with the 

50 pointing device 105 on one of these two push-buttons is not recognized as a valid event. 

• At step 1112, the method is waiting for any user action on the ST Editor Dialog Box 501 . 
Such user action is typically resulting from a click with the pointing device 105, but take 
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., ' 3 U . Ser aCti0n 00 the ST Editor Dlal °9 B °* 501 is detected 
step im[ ^ ' S S °" 0k ° n the P"***" "Save" 513, then control ie given to 

IZ^i,^" iS 3 C ' iCk °" ' he P ush - b "«°" "Save As" 512, then control is g, V en to 
IHhe user'ection Is a click on the push-button "Add" 517, then control Is given to step 
1 tow action is a click on the push-button "Delete" 518, then control Is given to 

STtoTtSS 2 - Up " 519 - - *° p-o*— . -Down- 

If fte user action Is an update of the' combo box 511, then control la given to step 
Iffte user action Is an update of the ootnbo box 510, then control Is given to step 

If the user action ie a click on ^e push-buC»6o^e" sra'or'^T '? " 23; 
push-button 502, then control is given to step1128 clostng-window 

corresponding to the ellento a meteile m ^,iTH U K S ff ° r MEF ^cation 
within the range ot cells 514 The ™£2%E£2£ % «».<*7»% selected cell 

« tenants tartTS^'C^ SL""*^ *V " y b * *• H» 

corresponding to the element ofma^lement^S^ 1 P or MEP ^'ication 
within the range of cells 514. Then Se locaTvarilT^ * * he . GUTOn «y elected cell 

forced 1 '/; an SUngT™ RME o^USv •T"? ^ ST < a 
purpose is considered the "ref E r E Jceo" Xhn,!. ?™ y '" s,an °' ate d as a STI. For this 
-acom 721 within the STT S 72° ™ ^ " eM 727 01 *• 
variable STE name. If the value of t£> f ' eW 722 18 et < ual to lhe local 

to w and ■ ft. value ^S^^^^S^^ 1 ^ '= eqUal 

1ES%P&S£?2 ° ,ha ^bol'is'glt ' X^ii5 equal to 1 (one> ' 

IS cenrra&sso?^' 0 723 ' S - <° ,ha ~^erence, as known by 

: ft! 'ZfS,VtoJ£el seuoTh val r "V* 9 locai ~ S « 

• The currenf^eecfption " fte It is .Sf f-*! ,OCal Vartable 

recorded in the ^I^JJiSJSjS^* «jf - °* 514 ' as 

• The™rI'°. 0a !«Si nted by ' he "Oesc*^ flfld 724" 8 C ° P ' ed ° n, ° 1,16 

^^S^ttZa 9 ^r io r E ~ < fr > «*«•« »* o. ,he 
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whose NameT field 702 matches this element or MEF name, as the subfield 
referenced object" (RO) 709d (within the "referenced" attribute 709) is recalculated 
according to its definition formula. ' recalculate d 

' fh°J ?p°t "^n f M ? P name fOUnd in the column 764 of thls STDT table 760 
the EPT table 710 is automatically updated within the corresponding records 711 
whose "Name" fie d 712 matches this element or MEP name, a? ETEfwSJ 
referenced OBJECT- (RO) 71 9d (within the "referenced" attribute 719) is recalculated 
according to its definition formula. ' recalculated 

Then control is given to step 1111. 

oiifiS P Qx 1 I 8 o, a T™? 9 messa 9 e notification Is issued for informing the user that the 

It Thil c^ITT'? by ,f RE ° r RME or is a,read y 'n^tanciated as an existing 
STL This can typically be done by displaying on the display device 106 a warn no 
message ,n a pop-up window, or in a status ba? area, but any other similar meanTcould 
be used instead, wrthout departing from the spirit of the invention Then the Cser k 
prompted to either cancel the current "Save" operation, or to pursue it Thfe can tSicatlv 
be done by displaying on the display device 106 a prompting Tmessaae fr T a 
window but any other similar means could be used instead wrthoTd^ 

55 * . 8 r emi ?. n \? nCe thS USer has made hls c hoice through conS^ 
such as clicking with the pointing device 105 on an "Cancel" or "ContiZl L« „1 u ,2 
present within a prompting message pop-up window, 2 any otter S^iE^ES 
departing rom the spirit of the invention, control Is given to step 1 1? J ™2EISS2 

K55ES Z?£3E* operation ' or to step 1117 if the £-^=2ffi 

At step 1119, a test is performed on the value found in the tevt ho* •< 

KS, WKST are proven ' *" °° n,ro1 is 9iven l ° 

Sto! ?f 'ttoS? ThKLtf S° a,ed W " hin * e maln memor >' 102 <° later record the 

? T -2 b J 2 ,°', a " d th,S new record 721 is initialed as follows: 
' 21 ^ J 2 ? iS S6t t0 th6 Value found in the te * box 505 and validated at 

variable * *" ^ 722 beC ° mlng then the new va,ue <* *• 5§jlS?taa5 

' K e^'SS^^" ^ 18 ^ t0 ^ ^ «*™»- as k -wn by 

• Llloc'SSf Pto " Pf/ ' fi6,d 724 iS S6t t0 the memor y location w hich Just been 

• the "Min Element r field 725 is set to the value of the local variable <? T p m i n . 

• the "Max Element r field 726 is set to the value of £ LK^^SeSSt - 

' he th curren * de ^ ri P«°n of the ST, as illustrated by the range of ceHs514 accorded 
in the working buffer, and following the STDT table 760 is ronSS \Z«£2L racorded 
location pointed by the "Description Ptf> field 724 P ^ 1,16 m6m ° ry 

" X! 2SF r t fl S ld 727 iS S6t 33 f0 " 0WS: the attribute W 728 ^ set equal to "no" and 
the attribute "referenced" 729 is initialized as follows- ' 

. The "own reference" (OR) subfield 729a is initialized with a prime number not vet 
assigned to any other OR subfield 709a, or 71 9a, or 729a, or T^BOa or 221 9a or 
2229a, or 2240a. Various conventional techniques can be used for ZeMMna a 
pnme number, and are not further detailed here identifying a 
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• The "filiation reference" (FR) subfield 729b is initialized according to the 
following formula, where the F set corresponds to the set of EF'Si MEPs, EP's 
and MEP's constituting the new ST, according to the structure recorded in the 
"Description Pti" field 724: 

5 FR = n te p OR, x LCM({FR,}) i6F 

• The "instance reference" (IR) subfield 729c is initialized with the value 1 (one) 

• The "referenced object" (RO) subfield 729d is initialized with the following 
formula, where the P set corresponds to the set of RE's and RME's* 

RO = "YEs"if LCM({FRi}) isP Mod OR = 0; 
10 RO = "no" otherwise. 

• The "selected children" (SC) subfield 729e is initialized with the following formula 
where the S set corresponds to the set of selected objects (having the "selected" 
attribute 2242 equal to the value "yes" in the RSTMT table 2230)- 

SC = "yes" if LCM({FR,}) i6S Mod OR = 0 #or# STE_name eS; 
15 ^ SC = "no" otherwise. 

• For each EF name or MEF name found in the column 765 of this STDT table 760 
the EFT table 700 is automatically updated within the corresponding records 701 
whose "Name" field 702 matches this element or MEF name, as the subfield 
"referenced object" (RO) 709d (within the "referenced" attribute 709) is recalculated 

20 according to its definition formula. 

• For each EP name or MEP name found in the column 764 of this STDT table 760 
the EPT table 710 is automatically updated within the corresponding records 711 
whose "Name" field 712 matches this element or MEP name, as the subfield 
"referenced object" (RO) 71 9d (within the "referenced" attribute 719) is recalculated 

25 according to its definition formula. 

Then control is given to step 1111. 

• At step 1 121 , a warning message notification is issued for informing the user that a valid 
and unique name must be specified in the text box 505 prior to clicking on the "Save As" 
push-button 512. This can typically be done by displaying on the display device 106 a 

30 warning message in a pop-up window, or in a status bar area, but any other similar 
means could be used instead, without departing from the spirit of the invention. Once the 
user has acknowledged this notification message through conventional means such as 
clicking with the pointing device 105 on an "OK" push-button present within a warnina 
message pop-up window, or any other similar means without departing from the spirit of 

35 the invention, control is given to step 1111. K 

• At step 1122, the local variable STE_min is either incremented or decremented by 1 
(one) according to the direction (up or down) specified by the pointing device 105 on the 
spin button 507, and as long as its value remains positive and less than or equal to both 
an upper limit set equal to 254 in a preferred embodiment of the present invention and to 

40 the value shown in the text box 509. Then control is given to step 1111 

• At step 1123, the local variable STE_max is either incremented or decremented by 1 
(one) according to the direction (up or down) specified by the pointing device 105 on the 
spin button 508, and as long as its value remains positive, greater than the value shown 
in the text box 506 and less than or equal to an upper limit set equal to 254 in a 

45 preferred embodiment of the present invention. Then control is given to step 1111 

• At step 1124, a new row is inserted in the range of cells 514 illustrating the edited ST 
above the row where the last selected cell was previously located. 

Then the left most cell located on the new row within the range of cells 514 is selected 
Then the ST definition is updated in the working buffer by introducing a new 
50 meta-element which is described, like the other ones, by a couple (MEF 765 MEP 764) 
which defaults to a couple of default MEF and default MEP, which are also respectively 
assigned to the local variable STEJormat and STE_profile. In addition the current 
description of the ST, as illustrated by the range of cells 514, as recorded in the working 
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buffer, and following the STDT table 760 is copied onto the memory location oointed bv 
the "Description Ptf' field 724. Then control is given to step 1 1 1 1 P y 

• At step 1125, the row containing the selected cell is removed from the ranoe of cell* 
514. Then the left most cell located within the range of cells 514 on The row representim 

hereto vtno IS T*" ST * ^ th * ^ ^onlsVp^ 

by removing the deleted meta-element which was described by a couple (MEF MEP) In 

addition the current description of the ST, as illustrated by the range of cells 514 as 

recorded in the working buffer, and following the STDT table 760 is copied onto the 

10 ^° ry location pointed * the description Ptr field 724. Then c7nt^nSnTstep 

• At step 1126 the current cell within the "Editor Space" sheet 515 is respectively moved 
up or down rf the spreadsheet user has clicked with the pointing device 105 on thT"Un" 
push-button 519, or on the "Down" push-button 520, andToTth^ 

move the current cell away from the range of cells 51 4 illustrating the ST 
15 • At step 1 127, the local variables STE__format and STE proffe a?e rlspectivelv set eaual 
to the name of the EF or MEF and to the name of the EP or ME^ corresp^dina to the 

S Tn^Srolrgir 8 ~* - 

displayed are now enabled again. Finally control is given back to thlStJTtfn V*n?? 
processing any future ST Editor command St6p 1101 for 

25 E5. RST Editor method 

processing of RST Editor command e,h0d Ca " be sean as the 

30 ' £o2s 12S1 " me,h0d ' S in de,aU " s,ate ' waitln a ** a " «vsnt to initiate the 

' ac,ron P JnTe'r,nsfa T n^ ' S " a raa "'< - « — «*»• This 

♦ a specific combination of key on the keyboard 1 04 or 

• the click of the pointing device 1 05 on a specific button or 
35 • any other similar means not further specified here 

• At step 1233, the parameter of the command is retrieved It corresDonds to « man Ha tnn 
parameter RSTE_name which can either take a reserved ^ 

\L S 5 \ ?! IOC v al var,ables ar e initialized: the local variable RS7F min is set to 
It ± io«' US (0ne)l the ,OCal variable *STE_max\s set to the defaulfvXe 1 6 
RsTnl™ .? f? t H S Perf ° rme .? t0 determine the value take " by the toca? liable 

ZEsZSL 'tJCiX' t0 NEW " then contro ' is given to step 123 * «° 

45 " t At .?oLo 236 ; the „ RSTT table 2220 is looked up to locate a record 2221 whose "Name" 
field 2222 is found equal to the value taken by the local variable RSTE name % stfch a 
record fs found, then control is given to step 1238; otherwise contJoTlS gTerl to step 

• At step 1237, an exception handler is invoked to treat this "should not occur" condition 
Such operation is implementation dependent and can take dSn fo?ms sucTas the 

ffi^SwSS £S? ° f ^ err ° r m6SSa9e P0P " UP window~cont^ 

• At Itep 1238, processing any future RST Editor command. 
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. • the local variable RSTE_min is set to the value f™ ln H ; n «/,„• ,-, 

2225 of the record 2221 Tound at step 1236, # ' fie,d 

• the local variable RSTE^max is set to the value fhimri in 

. 2226 of the record 2221 Tound at step 1236 Element s field 

Then the memory location pointed by the "Description Ptf field 9ooa „«. 
found at step 1236 (where is recorded the deStion o th/SJr 3° 0rd 2221 
RSTDT table 2250 illustrated in FIG 17D is S „ fl ? Recording to the 

follows the same RSTDT table 2250 This struSi 2 h ^ 9 in turns 

within the main memory 102 a spr^aS 2E Mhf? t ° bui ^ on the c «P°°ard 

copied in the working buffer, each ceH 2cc^ 

starting with the first name 2251 up to the last o£52t5?oS£ "gTen to step 
At step 1239, a new name for the newly created R<vr te H 0 t arm , n ^ 

the respective tables EFT 700, EPT 710 STT 720 rpt ooVn \ 111- 3 d 2221 of 
other similar conventional means coulc I be use! instead ^thoul denl- RS ? T 22 ?°- Any 
of the invention, as long as the uniaueness 3 the ^nl^K,!! ♦ L depart 'P 9 ,rom tne s P' rit 
the new name is recorded in the tocal va^ ls enSUrecL Then 

=!ed Wl^.^ - 
this new record 2221 is initiaiLc las STows ^ tab,e 222 °- 

• the "A/ame" field 2222 is set to the value of the local variable R<zrr nam 

• % izssszr 2223 ,s - ,o by 

' JtaSS?*" W * ield 2224 IS "« ,0 ' he m6m °* locati °" «-** lust been 
and «• ^ « ,o W. 

T . „ F R = n l6F OR,xLCM({FR,}) i6 p 

' 5 J NSTANCE reference" (IR) subfield 2229c is initialized with the value 1 ton^ 
• The referenced object" (RO) subfield 2229d is initialized^* the vaSfe "io" 

SC = "yes" if LCM({FR,})i«s Mod OR = 0 #or# rS?E name * S ^' 
tu , • u « sc = " NO " otherwise. 
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to build on the clipboard within the main memory 102 a SDreadshePt r*n„ 0 
illustrating the new RST. This construction is achteved as Sned ^S^ZfjSl 
step 1238. Then control is given to step 1240 explained at the end of the 

At step 1240 the "Editor Space" sheet 615 is made the current sheet and this sheet is 

EMSTMsr' ,o - row r " ~KSC 

At ^J^!'? 6 2S" Edrt ° r Dialog Box 601 is Splayed on the display device 106 

• The label box 604 is initialized with the value of the local variable RSTfZZ™ 

• The text box 606 is fil.ed with the value of the ^SS^^S^^ 

• The text box 609 is filled with the value of the local variable RSTEmZx 

• The combo box 610 is filled with the value of the local variable REnwe 

keyboard 104, or any other simifar meat M^ffl^f^ ° f °" the 
At step 1243, a user action on the RST Editor Dialog Box 601 is detected 

.f the user act,on is a click on the push-button ^Save" 61 !, Ihen control is given to 

Ltep724 e 9; aCti0n iS 3 C,iCk °" thS P ush - bu «°" "Save As" 612, then control is given to 
Jthe user'action is a click on the push-button "Add" 617, then control is given to step 

ste^X- aCti ° n iS 3 CHCk ° n thG P ush " button delete" 618, then control is given to 

l^J^Z !s S " UP " 619 ° r °" P~on "Down" 

.Mhe user action is an update of the combo box 610, then control is given to step 
if the user action is a click on the spin button 607, then control is given to steo 1252- 

hi aCt :° n '? 3 ° liCk ° n the spin button 608 > *™ contro s g ven o s ep 1253-' 
if the user action is a click on the push-button "Done" sna n J, £2 li ■ ?' 

push-button 602. then control is given to step ?258 ' " c,osin 9- window 

^o^fr 1244, l he S J, descri P«on is updated in the working buffer b V reDlacino bv th„ rp 
or RME name found in the combo box 610 the previous RE or rmf ■ ^nl l 9 y J* E 

At step 1246, a test is performed to check if the currently AHitori ncrr ^ „■ -j 
referenced bv an aYfcrinn rqti «,« ^urrenny edited RST is already 

"referenced" iXTSS 5K- IS 
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RSTT table 2220 whose "Name" field 2222 is equal to the local variable RSTE_name. If 
the value of the "instance reference" (IR) subfielcL2229c is equal to 1 (one), then control 
is given to step 1247; otherwise control is given to step 1 248. 

• At step 1247, the RSTT table 2220 is updated by refreshing the record 2221 whose 
5 "Name" field 2222 is equal to the local variable RSTE_name. For this purpose, 

• the "Last Change Date field 2223 is set to the system time reference, as known by 
the central processor 101 ; 

• the "Min Element #' field 2225 is set to the value of the local variable RSTE_min; 

• the "Max Element #' field 2226 is set to the value of the local variable HSTE_max. 
10 • The current description of the RST, as illustrated by the range of cells 614, as 

recorded in the working buffer, and following the RSTDT table 2250 is copied onto 
the memory location pointed by the "Description Pti" field 2224. 

• The "Type" field 2227 is updated as the "filiation reference" (FR) subfield 2229b of 
the "referenced" attribute 2229 is automatically updated thanks to its definition 

15 formula depending on the set of RE's, and RME's belonging to the RSTDT table 

2250 pointed by the "Description Ptf field 2224. 

• For each RE name or RME name found in the column 2254 of this RSTDT table 
2250, the RET table 2210 is automatically updated within the corresponding record 
2211 whose "Name" field 2212 matches this RE or RME name, as the subfield 

20 "referenced object" (RO) 221 9d (within the "referenced" attribute 2219) is 

recalculated according to its definition formula. 

• At step 1248, a warning message notification is issued for informing the user that the 
edited RST is already instanciated as a RSTI. This can typically be done by displaying 
on the display device 106 a warning message in a pop-up window, or in a status bar 

25 area, but any other similar means could be used instead, without departing from the 
spirit of the invention. Then the user is prompted to either cancel the current "Save" 
operation, or to pursue it. This can typically be done by displaying on the display device 
106 a prompting message in a pop-up window, but any other similar means could be 
used instead, without departing from the spirit of the invention. Once the user has made 

30 his choice through conventional means such as clicking with the pointing device 105 on 
an "Cancel" or "Continue" push-button present within a prompting message pop-up 
window, or any other similar means without departing from the spirit of the invention 
control is given to step 1241 if the spreadsheet user decision is to cancel the operation! 
or to step 1247 if the spreadsheet user decision is to continue the operation. 

35 • At step 1249, a test is performed on the value found in the text box 605 to determine if it 
corresponds to a valid new name. The corresponding criteria are implementation 
dependent and may take different forms without departing from the spirit of the 
invention, as long as the new proposed name is a unique character string against all the 
already defined names recorded in the "Name" fields 702, 712, 722, 2212 and 2222 If 

40 validity and uniqueness are proven, then control Is given to step 1250; otherwise control 
is given to step 1251. 

• At step 1250, memory space is allocated within the main memory 102 to later record the 
descriptor of the RST. This allocated memory is part of the memory space 
corresponding to the currently opened electronic spreadsheet file. Then a new record 

45 2221 is created in the RSTT table 2220, and this new record 2221 is initialized as 
follows: 

• the "Name" field 2222 is set to the value found in the text box 605 and validated at 
step 1249; this field 2222 becoming then the new value of the RSTE_name local 
variable; 

50 • the "Last Change Date" field 2223 is set to the system time reference, as known by 
the central processor 101; 

• the "Description Ptf field 2224 is set to the memory location which has just been 
allocated ; 
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• the "Min Element #' field 2225 is set to the value of the local variable RSTE_min\ 

• the "Max Element #' field 2226 is set to the value of the local variable RSTE_max ; 
and 

• the "Type" field 2227 is set as follows: the attribute "meta" 2228 is set equal to "no", 
5 and the attribute "referenced" 2229 is initialized as follows: 

• The "own reference" (OR) subfield 2229a is initialized with a prime number not 
yet assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a, 
or 2229a, or 2240a. Various conventional techniques can be used for identifying 
a prime number, and are not further detailed here. 

10 • The "filiation reference" (FR) subfield 2229b is initialized according to the 

following formula, where the F set corresponds to the set of RE's and RME 
constituting the new RST, according to the structure recorded in the "Description 
Pt? field 2224: 

FR = n ieF ORi x LCM({FR,}), 6F 
15 • The "instance reference" (IR) subfield 2229c is initialized with the value 1 (one). 

• The "referenced object" (RO) subfield 2229d is initialized with the value "no". 

• The "selected children" (SC) subfield 2229e is initialized with the following 
formula, where the S set corresponds to the set of selected objects (having the 
"selected" attribute 2242 equal to the value "yes" in the RSTMT table 2230): 

20 SC = "yes" if LCM({FRi}) i6S Mod OR = 0 #or# RSTE^name e S; 

SC = "no" otherwise. 

• The current description of the RST, as illustrated by the range of cells 614, as 
recorded in the working buffer, and following the RSTDT table 2250 is copied onto 
the memory location pointed by the "Description Ptf* field 2224. 

25 • For each RE name or RME name found in the column 2254 of this RSTDT table 
2250, the RET table 2210 is automatically updated within the corresponding record 
2211 whose "Namd 1 field 2212 matches this RE or RME name, as the subfield 
"referenced object" (RO) 2229d (within the "referenced" attribute 2219) is 
recalculated according to its definition formula. 
30 • At step 1251 , a warning message notification is issued for informing the user that a valid 
and unique name must be specified in the text box 605 prior to clicking on the "Save As" 
push-button 612. This can typically be done by displaying on the display device 106 a 
warning message in a pop-up window, or in a status bar area, but any other similar 
means could be used instead, without departing from the spirit of the invention. Once the 
35 user has acknowledged this notification message through conventional means such as 
clicking with the pointing device 105 on an "OK" push-button present within a warning 
message pop-up window, or any other similar means without departing from the spirit of 
the invention, control is given to step 1241. 

• At step 1252, the local variable RSTE_min is either incremented or decremented by 1 
40 (one) according to the direction (up or down) specified by the pointing device 105 on the 

spin button 607, and as long as its value remains positive and less than or equal to both 
an upper limit set equal to 254 in a preferred embodiment of the present invention and to 
the value shown in the text box 609. Then control is given to step 1241 . 

• At step 1253, the local variable RSTE_max is either incremented or decremented by 1 
45 (one) according to the direction (up or down) specified by the pointing device 105 on the 

spin button 608, and as long as its value remains positive, greater than the value shown 
in the text box 606 and less than or equal to an upper limit set equal to 254 in a 
preferred embodiment of the present invention. Then control is given to step 1241 . 

• At step 1254, a new row is inserted in the range of cells 614 illustrating the edited RST, 
50 above the row where the last selected cell was previously located. 

Then the left most cell located on the new row within the range of cells 61 4 is selected. 
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Then the RST definition is updated in the working buffer by introducing a new RME 
which is identified, like the other ones, by a name, which is also assigned to the local 
variable nc_name. 

In addition the current description of the RST, as illustrated by the range of cells 614 as 
5 recorded in the working buffer, and following the RSTDT table 2250 is copied onto 'the 
memory location pointed by the "Description Pti" field 2224. 
Then control is given to step 1241 . 

• «L St S iKi th6 r ™ C ° ntain i ng , the selected ce " is removed from the range of cells 
61 4, so that the next RE or meta-element gets selected 

10 bj its name ST d6flniti ° n ' 8 UPdat8d by removin 9 the deleted which was identified 
In addition the current description of the RST, as illustrated by the range of cells 614 as 
recorded .n the working buffer, and following the RSTDT table 2250 is copied onto the 
memory location pointed by the "Description Ptr" field 2224 

15 Then control is given to step 1257. 

• At step 1256 the current cell within the "Editor Space" sheet 615 is respectively moved 
up or down rf the spreadsheet user has clicked with the pointing device 105 on tte W 
push-button 619, or on the "Down" push-button 616, and also if this movement does not 

on IT? the o« re ". t C , e " T ay fr ° m the ran 9 e of cells 614 Crating the RST 
20 • At step 1257, the local variable RE_name is set equal to the name of the RE or rmf 
correspond ng to either the RE or the RME identified by the curtly selected ce°l within 
the range of cells 614. Then control is given to step 1241 selected cell within 

• At step 1258, the RST Editor Dialog Box 601 is closed so that it disappears from the 
display device 06, then the "Editor Space" sheet 615 is removed from he dSolav 

25 window so that ,t ,s replaced by the original sheet present at RST EdnortnVclton flme 
5£E T anS Wh ' Ch W ,!, re tem P° rari| y disabled while the "Editor Space^' sheef 615 was 
d.splayed are now enabled again. Finally control is given back to the initial step 1231 S 
processing any future RST Editor command. tep 1 231 for 

E6. ST Instanciator method 



40 



The method for creating a STI abiding by a defined ST used in the preferred embodiment of 
he present ,nvent.on ,s summarized in flowchart 1400 of FIG 14A and FIG 14B where he 

^^ss^s^s^ routine - This method can be — 

35 ' Access. 1401 ' meth ° d iS in " S d6faU,t State " Waitln 9 for an event to initiate the 
• At step 1402, the ST Instanciator command is detected, as a result of a user action 
Jurt nf T ^ 'JT?™* 3 Spedfl ° c ™°™tion of key on the tavSa^^oi?K 
t^J&S^"™ ° n 3 SP6CifiC bUtt0n ' ° r «* ° ther simil - --not 
At step 1403 a test is performed to check if the currently selected cell is contained 
within a sheet where a RSTI is present. This test can be done by oarlna the RSt!t 
table 2260 to identify any record 2261 whose Address fiekT 2262 cor esp 9 0 nd s to SI 
same sheet as the currently selected cell. If it is the case, then contro ,s g^ven to s ep 
1404 ; otherwise control is given to step 1405. P 
At step 1404 a warning message notification is issued for informing the user that a STI 
cannot be individually created on a sheet where a RSTI already exists Thifcan SptcaHv 
be done by delaying on the display device 106 a warning message £ a popS 
window or in a status bar area, but any other similar means could be used Mnstead 
without departing from the spirit of the invention. Once the user has acknowtedged this 
not. .cation message through conventional means such as clicking with The pointTna 
V ' C n e u ™ 5 ° n an , OK " Push-button present within a warning message pop up w?ndov? 
g vento S SSE" m6anS ° Ut *° m SP ' rit ° f the ^entton.^olTs 
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• At step 1405, the command parameter ST_name is first retrieved: it corresponds to the 
name of the ST that the STI to be created will abide by. This parameter ST_name is 
used to parse the STT table 720 in order to find the record 721 whose "Name" field 722 
matches the parameter ST_name. Once this record 721 is found, its fields "Min Element 

5 #"725 and "Max Element #' 726 are respectively memorized as local variables STI_min 
and STI_max. Then its field "Description Ptt" 724 is used to determine, according to the 
referenced STDT table 760, the number of meta-elements defined within the ST, and 
the number of cells defined within each element or meta-element member of the ST. 
The first number is memorized in a local variable STI_meta, and the second number is 
10 memorized in a local variable STI_width 1325 (representing the number of columns of 
the future STI). 

Then another local variable STI_element is initialized with the value taken by STLmin 
Then another local variable STI_critical is initialized with the default value "yes". 
Then another local variable STI_sheet_width 1321 is initialized with the total number of 
15 columns in the current sheet 1320. 

Then another local variable STI_sheet_height 1322 is initialized with the total number of 
rows in the current sheet 1320. 

Then another local variable STI_mode is initialized with the value overlay. 

• At step 1406, some other local variables are first built or updated. The position of the 
20 currently selected cell 1327 is first represented by the local variables STI_offset_width 

1323 and STI_offset_height 1324 corresponding respectively to the number of columns 
and of rows between the top left cell of the current sheet 1320 and the currently selected 
cell 1327. Then the number of rows of the future STI is represented by the local variable 
STI_height 1326, computed as the sum of the local variables STI_meta and 

25 STLelement. Second some working ranges of cells are determined through the 
evaluation of their addresses. The range of cells STI_range 1328 corresponding to the 
future STI is first determined as the range of cells with the currently selected ceil 1327 
as the top left cell, and with a number of rows and columns respectivelv eaual to 
STLheight 1326 and STI_width 1325. 

30 Then the range of cells STI_horizontal_flushed_range 1330 is determined as the range 
of cells sharing the same rows as STI_range 1328, and occupying the STLwidth 1325 
rightmost columns of the current sheet 1320. 

Then the range of cells ST/_horizontal_kept_range 1329 is determined as the range of 
cells sharing the same rows as STI_range 1328, and occupying the columns located 
35 between those of STI_range 1328 and STI_horizontal_flushed_range 1 330. 

Then the range of cells STI_vertical_flushed_range 1332 is determined as the range of 
cells sharing the same columns as STI_range 1328, and occupying the STI_height 1326 
bottom columns of the current sheet 1320. 

Then the range of cells STI_vertical_kept_range 1331 is determined as the range of 
40 cells sharing the same columns as STI_range 1328, and occupying the rows located 
between those of STLrange 1328 and STI_vertical_flushed_range 1332. 

• At step 1407, two sums are performed to check if the future STI will fit within the 
boundaries of the current sheet 1320. 

• If the sum of the local variables STI_offset_width 1323 and STI_width 1325 is found 
45 greater than the local variable STI_sheet_width 1321, then a local variable 

STI_too_wide is set to "yes"; otherwise it is set to "no". 

• If the sum of the local variables STI_offset_height 1324 and STI_height 1326 is found 
greater than the local variable STI_sheet_height 1322, then a local variable 
STI_too_high is set to "yes"; otherwise it is set to "no". 

50 • At step 1 408, several tests are performed to evaluate the potential impact of the creation 
of the future STI, according to the five possible instanciation modes, on any already 
existing STI or data. These tests require to parse the STIT table 750, and to visit each 
record 751 to learn the address ("Address" field 752) and the importance {"Criticar field 
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755) of every already defined STL These tests evaluate either if two niv«n « 
ce Is partially overlap (meaning that there exist in the flS Trange of S& IXsTonf^. 
belonging to the second range of cells and at least one r«ii rSf • J 1 ° ne ce " 
range of cells) or if a first given range of celfs is indeed I witNn ™ 9 "y * * he SeCOnd 
cells (meaning that every cell belonging to "the IhsVnnZ «f ~ f?? g,ven ran 9 e of 
second range of cells). Different conventional range fc^i^^SS^ t0 £ t0 the 
for evaluating either range partial overlapping ™?a^ Used 
the spirit of the present invention; they wNI not be 22!ihS h ,° Ut de P art,n 9 fro ™ 

of the present invention. described in the preferred embodiment 

First the overlay mode of instantiation is investigated 

• If there exists at least one existing STI whose "Criticar fi<*irt t-rr *u , , 
and which partially overlaps the range of cllls ST, rant * MB toL ^?™ 
variable STI overlay critical takes thP u»i IM -tJl». *f 9 0 . 1 . ' tnen the local test 
Sr/_o,er/ayr C ^ca/toKhe^ 1 ° therw,se the local test variable 

• If there exists at least one existing STI whose "Criticar field , , 
and which partially overlaps the ranae of n«iie <??/ f,eld / takes the value "no" 
variable STI_overlay other tails to? value vJ^S2P "l*' 7"" the ,OCal test 
S^/_ova^/ay_ofnertai^esthevalu^^o- ^.otherwise the local test variable 

' da^^henlLTca" teSb* 3& 52^?! < C «9 ^ 

the .oca. test variab.e STL^SSa^u^W 11 * ^ ° therWiSe 
Second the horkontaljnsert mode of instanciation is investigated 

• If there exists at least one existing STI whose "CrftfLr «!S SS ♦ . , 

and which partially overlaps the range of ceffmerff 5 th! I 5 tak6S the value " YES " 
the currently selected cell 132? or i n U 6 ? re ? Where fe located 
constituted by the last bottom IrT'neLMaLrol Y TlfP 8 the ran9e of cel,s 
of cells constituted by the™asi bottom ST? S ^o«' Ch ,S inc,Uded in the ran °e 
variable ST,_honzontZ L crlcal 'tJ^^^- ^J^^ '° Cal test 
STLhorizontaLcritical takes the value " N0 " ' ° therw,se the local test triable 

' aVd^pa^ "^f «e.d 755 takes the va.ue « NO » 

the currently selected ceN 1 327 Z whSh oS? ? ^ r ° W Where is ,ocatecl 
constituted by the last bottom IrT'nato^SBSf^ Tfr, the range of ce,ls 
of cells constituted by he^asT bottom S77 «^ h,Ch ,S ,nc,uded ln ^ ra "9e 
variable ST/ nonzonfa/ ofLr fakes Se fJl- 9 » \f 6 rowS ' then tne local test 
STLhorWaLo^e/toke^ ^he vafue W otherwise the local test variable 

• roW " th r ' X* TcoSino Ce non C e° nS SS d W" b °«° m ***** 1326 
SSLbSt ^othe^se^the ' tocal S SS 

MS 

included in the range oTcdls s?/ J%^f°? L J U * hl * L ' w V e 1332 ' ° r *•**> "s 
variable STI hoSsl ' a ™ flv^S" '^ he f ra ^ 8 . 1332 . >^n the local teat 
variable STLhon^SSt^^^X^ * e '«"' «-* 

anS wh^riSily ^pat^oS ""fT !¥ 755 ,akes ,he "«>" 
included in the^e W SZSjZgS&S S^iSSTJi 
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variable STLhorizontaLrange_other takes the value "yes"; otherwise the local test 
variable STLhorizontaLrange__other takes the value "no". 

• If all the cells within the range of cells STLverticaUlushed^range 1332 are empty 
(containing none data), then the local test variable STLhorizontaLrange_data takes 

5 the value "no"; otherwise the local test variable STLhorizontaLrange_data takes the 

value "yes". 

Fourth the verticaljnsert mode of instanciation is investigated. 

• If there exists at least one existing STI whose "Critical* field 755 takes the value "yes" 
and which partially overlaps the range of cells made of the entire column where is 

10 located the currently selected cell 1327, or which partially overlaps the range of cells 

constituted by the last right STLwidth 1325 columns, or which is included in the range 
of cells constituted by the last right STLwidth 1325 columns, then the local test 
variable STLverticaLcritical takes the value "yes"; otherwise the local test variable 
STLverticaLcritical takes the value "no". 

15 • If there exists at least one existing STI whose "Critical 1 field 755 takes the value "no" 
and which partially overlaps the range of cells made of the entire column where is 
located the currently selected cell 1327, or which partially overlaps the range of cells 
constituted by the last right STLwidth 1325 columns, or which is included in the range 
of cells constituted by the last right STLwidth 1325 columns, then the local test 

20 variable STLverticaLother takes the value "yes"; otherwise the local test variable 

STL verticaLother takes the value "no". 

• If all the cells within the range of cells constituted by the last right STLwidth 1325 
columns are empty (containing no data), then the local test variable STLverticaLdata 
takes the value "no"; otherwise the local test variable STLverticaLdata takes the 

25 value "yes". 

Fifth the verticaljnsert_by_range mode of instanciation is investigated. 

• If there exists at least one existing STI whose "Critical' field 755 takes the value "yes" 
and which partially overlaps the range of cells constituted by the concatenation of the 
two ranges of cells STLrange 1328 and STLhorizontaLkepLrange 1329, or which 

30 partially overlaps the range of cells STLhorizontaUlushed_range 1330, or which is 

included in the range of cells STLhorizontaLflushed_range 1330, then the local test 
variable STLverticaLrange^critical takes the value "yes"; otherwise the local test 
variable STI_verticaLrange__critical takes the value "no". 

• If there exists at least one existing STI whose "Criticar field 755 takes the value "no" 
35 and which partially overlaps the range of cells constituted by the concatenation of the 

two ranges of cells STLrange 1328 and STLhorizontaLkepLrange 1329, or which 
partially overlaps the range of cells STLhorizontalJlushed^range 1330, or which is 
included in the range of cells STLhorizontalJlushed_range 1330, then the local test 
variable STLverticaLrange__other takes the value "yes"; otherwise the local test 
40 variable STL verticaLfange_other takes the value "no". 

• If all the cells within the range of cells STLhorizontalJIushed^range 1330 are empty 
(containing none data), then the local test variable STLverticaLrange_data takes the 
value "no"; otherwise the local test variable STLvertical range data takes the value 
"yes". 

45 • At step 1409, the ST Instanciator Dialog Box 1300 is displayed on the display device 
106. The "Criticar check box 1314 displays a check mark if the local variable STLcritical 
takes the value "yes"; otherwise (value "no"), the "Criticar check box 1314 is kept with a 
blank empty display. The label box 1315 is initialized with the value of the local variable 
ST^name. The text box 1312 is filled with the value of the local variable STLelement 

50 The label box 1311 is filled with the value of the local variable STLtoo^wide and the 
label box 1310 is filled with the value of the local variable STI_too_high. The 15 label 
boxes 1304 are filled row after row, starting with the top row, from the left to the right, 
with the values of the following local variables in the following order: STLoverlay__critical t 
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STI_overlay_other, STLoverlay^data, STLhorizontaLcritical, STLhorizontaLother, 
STLhorizontaLdata, STLhorizontaLrange^critical, STLhorizontaLrange^other, 
STLhorizontal_range_data, STLverticaLcritical, STLverticaLother f STLverticaLdata, 
STLverticaLrange^critical, STLverticaLrange^other, STLverticaLrange^data. 
5 Then if the local variable STLmode takes the respective value overlay, or 

HORIZONTAL_INSERT, Or HORIZONTAL^ NSERT_BY_RANGE, Or VERTICALJNSERT, or 

vertical_insert_by_range, then the option button "Overlay 1 1309, or "Horizontal Insert 
1308, or "Horizontal Insert by Range!' 1307, or "Vertical Insert' 1306, or "Vertical Insert 
by Rangd' 1305 displays alone a black point. Finally the "Create push-button 1303 is 

10 disabled as soon as one of the following local variables takes the value "yes": 
STLtoo__wide, STLtoo^high, STLoverlay_critical (only taken into account if the local 
variable STLmode is equal to overlay) , STLhorizontaLcritical (only taken into account 
if the local variable STLmode is equal to horizontal jnsert), STLverticaLcritical (only 
taken into account if the local variable STLmode is equal to verticaljnsert), 

15 STLhorizontal_range_critical (only taken into account if the local variable STLmode is 
equal to horizontal jnsert_by_range), STLverticaLrange__critical (only taken into 
account if the local variable STLmode is equal to vertical_insert_by__range); otherwise 
the "Create push-button 1303 is enabled. 

• At step 1410, the method is waiting for any user action on the ST Instanciator Dialog 
20 Box 1300, or on any change of the currently selected cell. Such user action is typically 

resulting from a click with the pointing device 105, but take other similar forms such as, 
but not limited to a specific combination of key on the keyboard 104, or any other similar 
means not further specified here. 

• At step 1411 , a user action on the ST Instanciator Dialog Box 1300, or a change of the 
25 currently selected cell is detected. 

• If the user action is a click on the "Create? push-button 1303, then control is given to 
step 1416; 

• if the user action is a click on the upper part of the spin button 1313, then control is 
given to step 1415; 

30 • if the user action is a click on the lower part of the spin button 1313, then control is 
given to step 1414; 

• if the user action is a click on the "Critical' check box 1314, then control is given to 
step 1413; 

• if the user action is a click on one of the option buttons 1309, or 1308, or 1307, or 
35 1306, or 1305, then control is given to step 1412; 

• if the user action is a click on the "Cancel' push-button 1302, or on the 
closing-window push-button 1301, then control is given to step 1418; 

• finally if the user action is a change in the position of the currently selected cell, then 
control is given to step 1406. 

40 • At step 1412, the local variable STLmode takes the value overlay, or horizontaujnsert, 
or horizontaljnsert_by_range, or verticaljnsert, or verticaljnsert_by_range if the 
spreadsheet user has respectively clicked with the pointing device 105 on the option 
button 1309, or 1308, or 1307, or 1306, or 1305. Then control is given to step 1406. 

• At step 1413, the local variable STLcritical is updated in order to swap between the 
45 values "yes" and "no". Then control is given to step 1406. 

• At step 1414, the local variable STLelement is decremented by 1 (one), as long as its 
value remains greater than or equal to the value of the local variable STLmin. Then 
control is given to step 1406. 

• At step 1415, the local variable STLelement is incremented by 1 (one), as long as its 
50 value remains less than or equal to the value of the local variable STLmax. Then control 

is given to step 1406. 

• At step 1416, the STIT table 750 is visited to remove from it every record 751 
corresponding to a STI corrupted by the introduction of the new instance, as identified 
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during the step 1408 for the insertion mode represented by the local variable STI_mode. 

Then the STT table 720 is updated to reflect the removal of each STI. For each removed 
STI, the instance reference (IR) field 729c of the "referenced" attribute 729 of the record 
721 whose "NameT field 722 is equal to the "Sr field 753 of the record 751 of the STIT 
table 750 corresponding to the removed STI, is divided by 2 (two). 

• At step 1417, the routine CreateSTI is called. 

• At step 1418, the ST Instanciator Dialog Box 1300 is closed so that it disappears from 
the display device 106. Finally control is given back to the initial step 1401 for processina 
any future ST Instanciator command. 

The following steps, all part of FIG 14B, correspond to the execution of the CreateSTI 
routine, as used in the preferred embodiment of the present invention 

• $1? 2? 3 "J* [5 COrd 751 is introduce d in the STIT table 750. Within this record 
751, the Address- field 752 is initialized with the address of the range of cells STI range 
1328, the "ST field 753 is initialized with the value of the local variable ST name the 
' Element r field 754 is initialized with the value of the local variable STLelemeni the 
"Cnticar field 755 is initialized with the value of the local variable STI critical' the 

Header Size" field 756 is initialized with the number of meta-elements constituting the 
header part of the new STI (this number being equal to the number of pairs in the 
header part 767 of the STDT table 760 associated to the ST that the new STI will ab de 
by), and the "Footer Size" field 757 is initialized with the number of meta-elements 
constituting he footer part of the new STI (this number being equal to the number of 
pa.rsm he footer part 766 of the STDT table 760 associated to the ST abided by the 
new STI). Then the STT table 720 is scanned to identify the record 721 whose "Name" 
held is found equal to the local variable ST name. Once found, the "referenced" attribute 
729 within the Type" field 727 of this record 721 is updated by multiplying the "instance 
reference" subfield 729c by 2 (two). " M 'noiANct 

• At step 1 420 a test is performed to check the value of the local variable STi_mode 

• If this value is found equal to overlay then control is given to step 1 425 

• If this value is found equal to horizontaljnsert then control is given to step 1424 

• If this value is found equal to hor.zontal__insert_by_range then control is given to step 

• If this value is found equal to vertical_insert then control is given to step 1 423 

- If \h\s value is found equal to verticals nsert_by_range then control is given to step 

■ At step 1421, the range of cells STI_range 1328 is selected to become the currently 
selected range of cells, with the currently selected cell being kept in its former position 
1327 and then a regular operation of "column insertion within selected ranqe" is 
performed. Then control is given to step 1425. 

At step 1422, the range of cells STI_range 1328 is selected to become the currently 
IS? J^ 9 ® Ce "f ' With the current| y selected cell being kept in its former position 
1327 and then a regular operation of "row insertion within selected range" is performed 
Then control is given to step 1425. 

At step 1423, the range of cells STI_range 1328 is selected to become the currently 
I 3 !? 9 * ° f Ce " S .' With the current| y selected cell being kept in its former position 
1327 and then a regular operation of "column insertion" is performed. Then control is 
given to step 1425. 

At step 1424, the range of cells STI_range 1328 is selected to become the currently 
S5S JT 98 Ce " S ' With the current| y selected cell being kept in its former position 
1327 and then a regular operation of "row insertion" is performed. Then control is given 

IO SI©p 1 4^3. ~* 

At step 1425, a local variable STIJndex is initialized to the value taken by the local 
variable STI_elemenl Then the STT table 720 is parsed to identify the record 721 
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whose "Name" field 722 matches the value of the local variable ST_name Within this 
SK?. 7 ? i f/ < f trleved the "Description Ptr" field 724 allowing to locate in memory the 
STDT table 760 associated to the ST that the new STI to be created will abide by Then 

Jj-S 8 * P? ir Z£ of e,ement or MEF name and eleme nt or MEP name found within this 
5 STDT table 760 is set as the current pair of names: (EF or MEF name EP or MEP 
name). 

* At step 1 426, the EPT table 71 0 is parsed to find the record 71 1 whose "Name" field 71 2 
is found equal to the EP or MEP name within the current pair. Once this record 711 is 
found, ts Description Ptr field 714 is retrieved to locate in memory the ranqe of cells 

10 illustrating the EP or MEP. This description of the EP or MEP is copy pasted by vSue 
only onto the currently selected cell, so that the corresponding row within the STI ranae 
recedes the EP or MEP initial values. Then the EFT table 700 is parsed to find the 
record 701 whose "Namd field 702 is found equal to the EF or MEF name within the 
current pa.r. Once this record 701 is found, its "Description Pti" field 704 is retrieved to 

15 locate in memory the range of cells illustrating the EF or MEF. This description of the EF 
or MEF .s copy-pasted by attribute only onto the currently selected cell, so hat the 
corresponding row within the STI_range receives the EF or MEF attributes 

' £Ln eP 1427 3 t6St fs P erformed to check * the current pair (EF or MEF name EP or 
MEP name) corresponds to an element or to a meta-element. In the first case control ?s 
20 given to step 1428, and in the second case control is given to step 1429 

* gLen 9 tVste 2 p 8 14 h 30 ,OCa, 73,136,6 * decremented b V 1 (one).' Then control is 

25 ftTZ SjaSr*- ^ retUming C ° ntral te the 25 — e 

* SLf5 P .f 1 ^o th ^ iS P erformed to check if the local variable STIJndex is equal to 0 
step 1432 ° aSe ' C ° ntr0 ' iS 9iV6n t0 St6p 1429, otherwise c °ntrol is given to 

30 • At step 1431, the pair of names (EF or MEF name, EP or MEP name) followina the 
current one in the STDT table 760 becomes the current pair of names TO " OW,ng the 

' tegten toXep^ZT^ Se ' eCt6d Ce " * m ™" downwards ^ one' row. Then control 
E7. RST Instanciator method 
35 The method for instanciating a RST used in the preferred embodiment of the present 
invention is summarized in flowchart 2100 of FIG 16A and 16B. This method can be seen 
as the processing of the ST Instanciator command 

' ^nnlco 2101 * th9 m6thod is in its default state « waitin 9 for an event to initiate the 

40 • At step 2102, the RST Instanciator command is detected, as a result of a user action 
This action can be for instance a specific combination of keys on the keyboard 104 or 

fSrthtr^ecifildS ° n 3 SPedfiC bUtt ° n ' ° r any ° ther Similar means ' n o 

45 " initialized 2103 ' ^ C ° mmand P aramete r is retrieved and some local variables are 

• The command parameter is recorded in the RST_Name variable. 
9 The local variable ElemenW is initialized with the value 0 (zero). 

• The local variable too_wide is initialized with the default value false. 

• The local variable too_high is initialized with the default value false. 

50 • The local variable Max_col is initialized with the maximum number of available 
columns on a sheet. 

• If the local variable Max_row is initialized with the maximum number of available 
rows on a sheet. 
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• The local variable STLpresent is initialized with the default value false. 

• The local variable RSTLbusy is initialized with the default value false. 

• The local variable RSTUopJeft_cell is initialized as being the currently selected cell. 

• At step 2104, the RSTT table 2220 is parsed to identify the record 2221 (identified by the 
5 local variable Curr__RSTT_rec) whose "A/ame" field 2222 is equal to the command 

parameter RST__Name. Then the local variable RSTI_E# is set equal to the value of the 
"Min Elements field 2225 of this record Curr_RSTT_rec 2221 . 

• At step 2105, the local variable Curr_RSTDT is set equal to the RSTDT table 2250 
pointed by the "Description Ptf* field 2224 of the record Curr_RSTT_rec 2221 . Then the 

10 local variable Curr_RSTDT_rec is set equal to the first single-cell record 2251 of the 
Curr_RSTDT table 2250. Then the local variable Curr_RET_rec is set equal to the 
record 2211 of the RET table 2210, with a "Name" field 2212 equal to the local variable 
Curr_RSTDT_rec. Then the local variable Curr_RED_RoC is set equal to the range of 
cells pointed by the "Description Ptf* field 221 4 of the record Curr_RET_rec 221 1 . 

15 • At step 2106, a RSTIDT table 2270 is loaded in memory and named through the local 
variable Curr^RSTIDT. This table has a number of rows equal to the numbers of rows of 
the Curr_RSTDT table 2250, incremented by the value of the local varaibel RSTI_E# 
and decremented by 1 (one). This table has a number of columns equal to the number 
of columns of the CurrJRED_RoC range of cells. Then the local variable 

20 CurrJRST\DT_rec is initialized as the first record 2271 of the CurrJRSTlDT table 2270. 

• At step 2107, the local variable CurrJRSTiDTjcell is initialized as the first cell 2280 of 
the CunJRSTlDT_rec 22T\. Then the local variable Curr_REC_Roc_cell \s initialized as 
the first cell of the Curr_REC_RoC range of cells. 

• At step 2108, the "STI_cor field 2278 of the Curr_RSTIDT_cell 2280 is set equal to the 
25 value returned by the function STLcol when called with the unique parameter equal to 

the value of the local variable Curr_RET__RoC_cell. Then the "STLroW field 2279 of the 
Curr_RSTIDT__cell 2280 is set equal to the value returned by the function STLrow when 
called with the two parameters respectively equal to the value of the local variable 
Curr_RET_RoC_cell and to 0 (zero). Then the u ST__name" field 2280 of the 
30 Curr_RSTIDT_cell 2280 is set equal to the value of the local variable 
Curr_RET__RoC_cell. 

• At step 2109, a test is performed to check if the cell represented by the local variable 
Curr_RSTIDT_cell 2280 is the last cell of the record represented by the local variable 
Curr_RSTIDT_rec 2271. If it is the case, then control is given to step 2111; otherwise 

35 control is given to step 21 10. 

• At step 2110, the cell located on the right of the cell represented by the local variable 
Curr_RSTIDT__cell 2280 becomes the new Curr_RSTIDT_cell 2280. Then the cell 
located on the right of the cell represented by the local variable Curr__RET_RoC_cell 
becomes the new Curr_RET__RoC_cell. Then control is given to step 21 08. 

40 • At step 21 1 1 , a test is performed to check if the record represented by the local variable 
CurrJRETjrecTZW describes a RE. This can be determined if the "meta" attribute 2218 
of the "Type" field 2217 of the Curr_RET_rec record 2211 is equal to the value "no". If it 
is the case, then control is given to step 2112; otherwise control is given to step 2114. 

• At step 2112, the local variable Elements is incremented by 1 (one). 

45 • At step 2113, a test is performed to determine if the local variable ElemenW is equal to 
the local variable RSTI_E#. If it is the case, then control is given to step 2114; otherwise 
control is given to step 21 15. 

• At step 2114, a test is performed to check if the ceil represented by the local variable 
Curr_RSTIDT_cell 2280 is the last cell of the record represented by the local variable 

50 Curr_RSTIDT_rec 2271. If it is the case, then control is given to step 2116; otherwise 
control is given to step 21 17. 
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• At step 2115, the record following the Curr_RSTIDT_rec record 2271 in the 
Curr^RSTIDT table 2270 becomes the new Curr_RSTIDT_rec record 2271. Then control 
is given to step 21 07. 

• At step 2116, the record following the Curr_RSTDT_rec record in the Curr^RSTDT table 
5 2250 becomes the new Curr_RSTDT_rec. Then control is given to step 2115. 

• At step 2117, for each cell Curr_RSTIDT_cell 2280 belonging to the Curr_RSTIDT table 
2270, the "container_roW attribute 2281 is set equal to the maximum value of the 
"STLroW attribute 2279 of the cells Same_row_cell located within the Curr_RSTIDT 
table 2270 on the same row as Curr_RSTIDT_cell. Then for each cell Curr_RSTIDT_cell 

10 2280 belonging to the Curr_RSTIDT table 2270, the "container_cor attribute 2277 is set 
equal to the maximum value of the "STLcot 9 attribute 2278 of the cells Same_col__cell 
located within the Curr_RSTIDTXab\e 2270 on the same column as Curr_RSTIDT_ceil. 

• At step 2118, the local variable RSTLcolls set equal to the sum of the "container_cor 
attributes 2277 of the cells belonging to the first row of the Curr_RSTIDT table 2270. 

15 Then the local variable RSTI_row is set equal to the sum of the "container^roW 
attributes 2281 of the cells belonging to the first column of the Curr_RSTIDT table 2270. 

• At step 2119, a test is performed to determine if the sum of the local variable RSTLcol 
and of the column index of the individual cell RSTLtopJefLcell decremented by 1 (one) 
is strictly greater than the local variable Max^col. If it Is the case, then control is given to 

20 step 2120; otherwise control is given to step 2121 . 

• At step 2120, the local variable too_wide is set equal to the value true. 

• At step 2121 , a test is performed to determine if the sum of the local variable RSTLrow 
and of the row index of the individual cell RSTLtopJefLcell decremented by 1 (one) is 
strictly greater than the local variable Max_row. If it is the case, then control is given to 

25 step 2122; otherwise control is given to step 2123. 

• At step 2122, the local variable too_high is set equal to the value true. 

• At step 2123, a test is performed to determine if there is any existing STI present on the 
same sheet as the individual cell RSTLtopJeft^cell. This test can simply be done by 
parsing the STIT table 750 for identifying any record 751 with an "Address field 752 

30 pointing to the same sheet as the individual cell RSTl_topJeft_celL If it is the case, then 
control is given to step 2124; otherwise control is given to step 2125. 

• At step 2124, the local variable STLpresent is set equal to the value true. 

• At step 2125, the local variable RSTLrange is initialized as being the range of cells with 
RSTLtopJeft_cell as the top left cell, with a number of rows equal to the value of the 

35 local variable RSTLrow, and with a number of columns equal to the value of the local 
variable RSTLcol. 

• At step 2126, a test is performed to check if there is any data present within the range of 
cells RSTLrange. If it is the case, then control is given to step 2127; otherwise control is 
given to step 2128. 

40 • At step 2127,the local variable RSTIJjusy is set equal to the value true. 

• At step 2128, the RST Instanciator dialog box 2300 is displayed on the display device 
106. Within this dialog box 2300, the text field 2302 is filled with the value of the local 
variable RST_name, the text field 2311 is filled with the value of the local variable 
RSTLE#, the text field 2304 is filled with the value of the local variable too^wide, the text 

45 field 2305 is filled with the value of the local variable too^high, the text field 2306 is filled 
with the value of the local variable STLpresent, the text field 2307 is filled with the value 
of the local variable RSTLbusy. The "Create Instance? push-button 2310 is enabled if 
and only if the three local variables too^wide, too_high and STLpresent take the same 
value false. The "Create instance in a new sheet' push-button 2309 is enabled if and 

50 only if the two local variables too^wide and too__high take the same value false. 

• At step 2129, the method is waiting for any user action on the RST Instanciator dialog 
box 2300. Such user action is typically resulting from a click with the pointing device 105, 
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but take other similar forms such as, but not limited to a specific combination of keys on 
the keyboard 104, or any other similar means not further specified here. 

• At step 2130, a user action on the RST Instanciator dialog box 2300 is detected. 

• If the user action is a click with the pointing device 105 on one "Up? 9 arrow of the 
5 spin-button 2303, then control is given to step 2133. 

• If the user action is a click with the pointing device 105 on one "Dowrf arrow of the 
spin-button 2303, then control is given to step 2134. 

• If the user action is a click with the pointing device 105 on the "Create instance!' 
push-button 2310, then control is given to step 2138. 

10 • If the user action is a click with the pointing device 105 on the "Create Instance in a 
new sheef push-button 2309, then control is given to step 2136. 

• If the user action is a click with the pointing device 105 on the "Cancer push button 
2308, or on the closing-window push-button 2301, then control is given to step 2131. 

• At step 2131 , the range of cells Curr_RSTIDT is released from memory. 

15 • At step 2132, the RST Instanciator dialog box 2300 is closed on the display device 106 
and then control is given back to the initial step 2101 for processing any future RST 
Instanciator command. 

• At step 2133, the local variable RSTLE# is incremented by 1 (one). 

• At step 2134, the local variable RSTI_E# is decremented by 1 (one). 

20 • At step 2135, the range of cells Curr^RSTIDT is released from memory, and then 
control is given to the step 2105. 

• At step 2136, a new sheet is created and named curr^sheet 

• At step 2137, the top left cell of the sheet curr__sheet becomes the new individual cell 
RSTLtopJeft^cell. 

25 • At step 2138, the local variable STLmode is initialized with the value overlay. Then the 
local variable STLcritical is initialized with the value yes. Then the local variable 
Curr_RSTIDT_rec is initialized as being the first record 2271 of the Curr_RSTIDT table 
2270. Then the local variable Curr_RSTIDT_celi is initialized as being the first cell 2280 
of the record Curr_RSTIDT_rec 2271. Then the local variable Curr_cell is initialized as 

30 being equal to RSTiJtopJeit^ceil 

• At step 2139, the "container^range" attribute 2276 of the Curr__RSTIDT_cell 2280 is 
initialized as the range of cell having as the top left cell the individual cell Curr^cell, 
having a number of rows equal to the value of the "container_roW % attribute 2281 , and 
having a number of columns equal to the value of the "container_cor attribute 2277. 

35 • At step 2140, the local variable STLrange is set equal to the "container_range n attribute 
2276 of the Curr_RSTIDT_cell 2280. Then the local variable ST_name is set equal to 
the "ST_namer attribute 2280 of the Curr_RSTIDT_cell 2280. Then the local variable 
STLelement is set equal to the "Min Elements field 2225 of the record 721 of the STT 
table 720 with a "NameT field 722 equal to ST_Name. 

40 • At step 2141, the CreateSTI command is invoked (as a sub-routine). When this 
command completes and returns control to the current process, the control is given to 
the next step 2142. 

• At step 2142, the "STIT^rec^ptt" attribute 2282 of the Curr_RSTIDT_cell 2280 is set as 
pointing to the STIT record 751 that has just been created during the previous step 

45 2141. 

• At step 2143, a test is performed to check if the cell represented by the local variable 
Curr_RSTIDT_cell 2280 is the last cell of the record represented by the local variable 
Curr_RSTIDT_rec 2271. If it is the case, then control is given to step 2143; otherwise 
control is given to step 2144. 

50 • At step 2144, the individual cell currjceil is moved to the right by a number of columns 
equal to the value of the "container^cor attribute 2277 of Curr_RSTIDT_cell 2280. Then 
the cell located on the right of the individual cell Curr_RSTIDT__cell 2280 becomes the 
new Curr_RSTIDT_cell 22Q0. 
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• At step 2145, a test is performed to check if the record represented by the local variable 
Curr_RSTIDT_rec 2271 is the last record of the RSTIDT table represented by the local 
variable Curr_RSTlDT 2270. If it is the case, then control is given to step 2147; 
otherwise control Is given to step 2146. 

5 • At step 2146, the individual cell RSTI_topJeft_ceil is moved down by a number of rows 
equal to the value of the u container_roW attribute 2281 of the Curr_RSTIDT_cell 2280 
Then the individual cell curr_cell is set equal to the individual cell RSTI_top_left_cell 
Then the record 2271 following Curr__RSTIDT_rec in Curr_RSTIDT 2270 becomes the 
new record Curr_RSTIDT_rec 2271. Then the first cell of Curr_RSTIDT_rec 2271 
10 becomes the new individual cell Curr_RSTIDT_cell 2280. 

• At step 2147, a new record 2261 is created in the RSTIT table 2260 for describing the 
RSTI that has just been created. The "Address? field 2262 is filled with the address of 
the rlr range of cell 2001. The "RST field 2263 is filled with the local variable 
RST_Name. The "Element #' field 2264 is filled with the local variable Elements The 

15 "RSTIDT Ptf field 2265 is filled with the local variable Curr_RSTIDT. The "Header Size" 
field 2266 is filled with the number of rows of the container rows constituting the RSTI 
header 2002. The "Footer Size" field 2267 is filled with the number of rows of the 
container rows constituting the RSTI footer 2004. Then the RSTT table 2220 is scanned 
to identify the record 2221 whose "Name' 1 field 2222 is found equal to the local variable 

20 RST_name. Once found, the "referenced" attribute 2229 within the "Type" field 2227 of 
this record 2221 is updated by multiplying the "instance reference" subfield 2229c bv 2 
(two). Then control is given to step 2132. 
E8. RE Editor method 

The method for creating or updating RE's or meta-elements used in the preferred 
25 embodiment of the present invention is summarized in flowchart 2340 of FIG 18C This 
method can be seen as the processing of the RE Editor command 

• At step 2341, the method is in its default state, waiting for an event to initiate the 
process. 

. At step 2342, the RE Editor command is detected, as a result of an user action. This 
30 action can be for instance: 

• a specific combination of key on the keyboard 104, or 

• the click of the pointing device 1 05 on a specific button, or 

• any other similar means not further specified here. 

• At step 2343, the parameter of the command is retrieved. It corresponds to a mandatory 
35 parameter REjname which can either take a reserved value "new" or another value 

corresponding to a character string name, as found in the "Name" field 2232 of a record 
2231 within the RSTMT table 2230. This parameter is recorded as a local variable 

• At step 2344 some local variables are initialized: the local variable RE_meta is set to the 
value no the local variable RE_size is set to the value 3 (three), and the local variable 

40 RE_rank is set to the value 1 (one). 

• At step 2345, a test is performed to determine the value taken by the local variable 
RE_name. If found equal to "new", then control is given to step 2349; otherwise control is 
given to step 2346. 

• At step 2346, the RET table 2210 Is looked up to locate a record 2211 whose "Name" 
45 field 2212 is found equal to the value taken by the local variable RE_name. If such a 

record Is found, then control is given to step 2348; otherwise control is given to step 
2347. r 

• At step 2347, an exception handler is invoked to treat this "should not occur" condition 
Such operation is implementation dependent and can take different forms such as the 

50 display on the display device 106 of an error message pop-up window. Then control is 
given to step 2341 . 

• At step 2348, 
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• the local variable RE_meta is set to the value 'Ves" or "no" aeenrriinn tr. th Q . * 
JjW attribute 22,8 «, ,he V field 2217 of £ ZS.ta^ 

• x s^ssisssias: inr lue ,ound in me " c <"<" rei *• ** *™ - 

• the memory location pointed by the "Description Ptf field 2214 of the remrH 0511 
ST 2346 is -*> • ^PO'aty buffer recorders »e lo^lrtabie 

Then control is given to step 2350. 

At step 2349, a new name for the newly created RE is determine amr*,™ ♦ 

and 2222 found in the respective records 701 711 721 221 1 f nd I 2 Ji ^ 
respective tables EFT 700, EPT 710 STT 7!>n pft oo« \ ™ d 2221 of tne 
similar conventional means <»uld be ^^sedhstead w^n^l an l RS ? T 222 °' Any other 

initialized as follows: 6 2210 ' and ,hls nsw re ««f 2211 Is 

" 5 s "J?™* ' leW 2212 ls sel <° «» value of the local variable RE name ■ 

' t £££S£%r 2213 iS ~ * * e «~S.'as k no„n by 

* " eld ' 2214 " ~ ,0 * h6 has 

ft. number of defined rows for iSSSd r! 2D ?* W ° U ' d "" y 

rsssr — «— -dr^tie^^w^ 

• The "own reference" (OR) subfield 221 ic initio.!.*^ *u 

yet assioned to any other OP "sub FeW 7Ma o r 9a or 72S/ JKS """"^ " 0t 

' Jj- 

"d o 2 r 2rr' e,emem ' accor * 9 ,o ,he ^^T5S£! 

_. „ FR = IlieF ORi x LCIW({FRi}) i6H 

• The instance reference" (IR) subfield 2219c is initialized with the value 1 tone* 

RO = "yes" if LCM({FR,}) J6P Mod OR = 0; 
_. „ RO = "no" otherwise. 

• ; h rL=e sks assys Vo, as jwasra 
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SC = "no" otherwise. 

Then control is given to step 2350. 

• At step 2350, the RE Editor Dialog Box 2321 is displayed on the display device 106. 

• The label box 2324 is initialized with the value of the local variable RE_name. 

5 • The top option button 2331 (respectively bottom option button 2330) is filled with a 
black point if the local variable RE_meta is found equal to "no" (respectively "yes"). 

• The text box 2326 is filled with the value of the local variable RE_size. 

• The push-button "Save" 2333 is enabled if the local variable RE_size is found equal 
to the "Column #" field 2216 of the current record 2211, or if the attribute 

10 "referenced" 2219 within the "Type" field 2217 of this same record 2211 is found with 

the subfield "referenced object" 221 9d (RO) equal to "no", so that any future click 
with the pointing device 105 on this push-button "Save" 2333 will be recognized as a 
valid event. 

• The push-button "Save" 2333 is disabled otherwise (local variable RE_size is not 
15 found equal to the "Column #" field 221 6 of the current record 221 1 , and the attribute 

"referenced" 2219 within the "Type" field 2217 of this same record 2211 is found with 
the subfield "referenced object" 221 9d (RO) equal to "yes"), so that any future click 
with the pointing device 105 on this push-button "Save" 2333 will not be recognized 
as an event. 

20 • The text box 2335 is initialized with the value of the local variable RE_rank. 

• The list box 2334 is initialized with the content of the cell belonging to RE_buffer and 
whose offset is equal to RE_rank. The list of names available within this list box 2334 
(by clicking on the spin button 2328) is constituted by the names of the STs 
recorded in the STT table 720. 

25 • At step 2351, the method is waiting for any user action on the RE Editor Dialog Box 
2321. Such user action is typically resulting from a click with the pointing device 105, but 
take other similar forms such as, but not limited to a specific combination of key on the 
keyboard 104, or any other similar means not further specified here. 

• At step 2352, a user action on the RE Editor Dialog Box 2321 is detected. 

30 • If the user action is a click on the spin button 2328, to select a ST name, then control 
is given to step 2353; 

• if the user action is a click on the push-button "Save" 2333, then control is given to 
step 2354; a 

• if the user action is a click on the push-button "Save As" 2332, then control is qiven to 
35 step 2355; y 

• if the user action is a click on the spin button 2329, then control is given to step 2358; 

• if the user action is a click on the spin button 2327, then control is given to step 2359; 

• if the user action is a click on one of the two option buttons 2330 or 2331 , then control 
is given to step 2360; 

40 • if the user action is a click on the push-button "Done" 2323, or on the closing-window 
push-button 2322, then control is given to step 2361. 

• At step 2353, the local variable RE_buffer is updated by setting equal to the content of 
the list box 2334 the content of the cell with offset equal to the value of the local variable 
RE_rank. Then control is given to step 2350. 

45 • At step 2354, the RET table 2210 is updated and saved as part of the electronic 
spreadsheet file by refreshing the record 2211 whose "A/a/ne" field 2212 is equal to the 
local variable RE_name. For this purpose, 

• the "Last Change Date" field 2213 is set to the system time reference, as known by 
the central processor 101 ; 

50 • the "Column #' field 221 6 is set to the value of the local variable RE_size ; 

• the "Type" field 2217 is set as follows: the attribute "meta" 2218 is set equal to the 
value of the local variable RE_meta. 
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In addition the range of cells RE_buffer illustrating the current definition of the RE or 
meta-element is copied onto the memory location pointed by the "Description Ptf field 
2214. Then control is given to step 2350. 

• At step 2355, a test is performed on the value found in the text box 2325 to determine if 
5 it corresponds to a valid new name. The corresponding criteria are implementation 

dependent and may take different forms without departing from the spirit of the 
invention, as long as the new proposed name is a unique character string against ail the 
already defined names recorded in the "Nam& fields 702, 712, 722, 2212 and 2222. If 
validity and uniqueness are proven, then control is given to step 2356; otherwise control 
10 is given to step 2357. 

• At step 2356, memory space is allocated within the main memory 102 to later record the 
illustrative range of cells for the EF or MEF. This allocated memory is part of the memory 
space corresponding to the currently opened electronic spreadsheet file. Then a new 
record 2211 is created in the RET table 2210 which is saved as part of the electronic 

15 spreadsheet file, and this new record 2211 is initialized as follows: 

• the "A/ame" field 2212 is set to the value found in the text box 2325 and validated at 
step 2355; 

• the "Last Change Date? field 2213 is set to the system time reference, as known by 
the central processor 101 ; 

20 • the "Description Pt? field 2214 is set to the memory location RE^buffer which has 
just been allocated ; 

• the "Row #' field 2215 is set to the value 1 (as In the preferred embodiment of the 
present invention the RSTs are managed in a 2D environment; this field would carry 
the number of defined rows for the created RE in a 3D environment) ; 

25 • the "Column #' field 2216 is set to the value of the local variable RE_size ; 

• the "Type" field 2217 is set as follows: the attribute "meta" 2218 is set equal to the 
value of the local variable RE_meta, and the attribute "referenced" 2219 is initialized 
as follows: 

• The "own reference" (OR) subfield 2219a is initialized with a prime number not 
30 yet assigned to any other subfield 709a, or 719a, or 729a, or 780a, or 2219a, or 

2229a, or 2240a. Various conventional techniques can be used for identifying a 
prime number, and are not further detailed here. 

• The "filiation reference" (FR) subfield 2219b is initialized according to the 
following formula, where the F set corresponds to the set of STs constituting the 

35 new RE or meta-element, according to the structure recorded in the "Description 

Ptf field 2214: 

FR = rii € F OR-, x LCM({FRi}) ieF 

• The "instance reference" (IR) subfield 2219c is initialized with the value 1 (one). 

• The "referenced object" (RO) subfield 221 9d is initialized with the following 
40 formula, where the P set corresponds to the set of RSTs: 

RO = "yes" if LCM({FRi}) leP Mod OR = 0; 
RO = "no" otherwise. 

• The "selected children" (SC) subfield 221 9e is initialized with the following 
formula, where the S set corresponds to the set of selected objects (having the 

45 "selected" attribute 2242 equal to the value "yes" in the RSTMT table 2230): 

SC = "yes" if LCM({FRi}) l6S Mod OR = 0 #or# RSTE^name e S; 
SC = "no" otherwise. 

Then control is given to step 2350. 
• At step 2357, a warning message notification is issued for informing the user that a valid 
50 and unique name must be specified in the text box 2325 prior to clicking on the "Save 
push-button 2332. This can typically be done by displaying on the display device 106 
a warning message in a pop-up window, or in a status bar area, but any other similar 
means could be used instead, without departing from the spirit of the invention. Once the 
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user has acknowledged this notification message through conventional means such as 
clicking with the pointing device 105 on an "OK" push-button present within a warning 
message pop-up window, or any other similar means without departing from the spirit of 
the invention, control is given to step 2350. 

5 • At step 2358, the local variable RE_rank\$ decremented by 1 (one) as long as it remains 
strictly positive if the user has clicked with the pointing device 106 on the down side of 
the spin button 2329, and the local variable RE_rank is incremented by 1 (one) as long 
as it remains lower than or equal to the value of the local variable RE_size, if the user 
has clicked with the pointing device 106 on the up side of the spin button 2329. Then 

10 control is given to step 2350. 

• At step 2359, the local variable RE_size is either incremented or decremented by 1 
(one) according to the direction (up or down) specified by the pointing device 105 on the 
spin button 2327, and as long as it value remains positive and less than or equal to an 
upper limit set equal to 254 in a preferred embodiment of the present invention. Then 

15 control is given to step 2350. 

• At step 2360, the local variable RE_meta is updated, so that its value becomes "yes" 
(respectively "no") if the bottom option button 2330 (respectively the top option button 
2331) has been clicked on. Then control is given to step 2350. 

• At step 2361, the RE Editor Dialog Box 2321 is closed so that it disappears from the 
20 display device 106. Finally control is given back to the initial step 2341 for processing 

any future RE Editor command. 
E9. STI Column/Row counter method 

The method for counting the number of columns or rows within a STI used in the preferred 
embodiment of the present invention is summarized in flowcharts 2400 and 2420 of FIG 19A 
25 and 19B. These methods can be seen as the processing of the STLRow and STLcol 
functions. 

• At step 2401, the first method is in its default state, waiting for a call to the STLRow 
function. 

• At step 2402, the STLRow function call is detected, as a result of a user action. The 
30 function is called with two parameters named ST^Name and STLEIement. 

• At step 2403, the first record 721 of the STT table 720 is set as CurcRecord. 

• At step 2404, the fields Name 722, Min Element* 725, and Max Element* 726 of the 
record Curr^Record 721 are respectively set as the local variables Curr^Name, 
Curr_Min and Curr_Max. 

35 • At step 2405, a test is performed to check if the local variable Curr_Name is equal to the 
function parameter ST_Name. If it is the case, then control is given to step 2409; 
otherwise control is given to step 2406. 

• At step 2406, a test is performed to check if the record 721 Curr^Record is the last 
record of the STT table 720. If it is the case, then control is given to step 2408; 

40 otherwise control is given to step 2407. 

• At step 2407, the record following Curr^Record in the STT table 720 becomes the new 
record 721 Curr_Record. Then control is given to step 2404. 

• At step 2408, the local variable STLRow is set equal to the value 0 (zero). Then control 
is given to step 2412. 

45 • At step 2409, the range of cells pointed by the description Ptr field 724 of the record 721 
Curr_Record\s set as STDT_address. 

• At step 2410, the local variable ElemenLNbr is set equal to the input parameter 
STLEIement, upper bounded by the local variable Curr^Max, and minored by the local 
variable Curr_Min. 

50 • At step 241 1 , the local variable STLrow is set equal to the number of rows of the range 
of cells STDT_adress, incremented by the value of the local variable STLEIement, and 
decremented by 1 (one). 
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• At step 2412, the execution of the STI_row function completes as control is returned to 
the function caller. 

■ At step 2421 , the second method is in its default state, waiting for a call to the STLCol 
function. 

5 • At step 2422, the STLCol function call is detected, as a result of a user action. The 
function is called with one parameter named ST^Name . 

• At step 2423, the first record 721 of the STT table 720 is set as Curr^Record. 

• At step 2424, the field Name 722 of the record Curr_Record 721 is set as the local 
variables Curr^Name. 

10 • At step 2425, a test is performed to check if the local variable CurcName is equal to the 
function parameter ST^Name. If it is the case, then control is given to step 2429; 
otherwise control is given to step 2426. 

• At step 2426, a test is performed to check if the record 721 Curr_Record is the last 
record of the STT table 720. If it is the case, then control is given to step 2428; 

15 otherwise control is given to step 2427. 

• At step 2427, the record following CurrJRecord in the STT table 720 becomes the new 
record 721 CurrJRecord. Then control is given to step 2424. 

• At step 2428, the local variable STI_Row is set equal to the value 0 (zero). Then control 
is given to step 2431. 

20 • At step 2429, the range of cells pointed by the description Ptr field 724 of the record 721 
CurrJRecord \s set as STDT_address. 

• At step 2430, the local variable STLcol is set equal to the number of columns of the 
range of cells STDT_adress. 

• At step 2431 , the execution of the STLcol function completes as control is returned to 
25 the function caller. 

ALTERNATE EMBODIMENTS 

The methods and systems according to the present invention may be used advantageously 
in those environments where elements of information are organized as vertically structured 
two dimensions tables. The methods and systems according to the present invention may 
30 be used advantageously in those environments where elements of information are 
organized as multidimensional tables having more than two dimensions. While the invention 
has been particularly shown and described with reference to a preferred embodiment, it will 
be understood that various changes in form and detail may be made therein without 
departing from the spirit, and scope of the invention. 
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Claims 

* What is claimed is: 

1. A method, in a multi-dimensional electronic data table comprising a plurality of data, for 
creating one or plurality of recursive scalable template instances; a recursive scalable 

5 template instance comprising a variable number of contiguous recursive element instances 
ordered and aligned along a first data table dimension and structured according to a 
recursive scalable template; a recursive element instance being defined as comprising one 
or a plurality of scalable template instances; a scalable template instance comprising a 
variable number of elements structured according to a scalable template; an element being 
10 defined as a range of data; a range of data comprising one or a plurality of data; a recursive 
scalable template comprising a recursive element comprising one or a plurality of scalable 
templates; said method comprising for each recursive scalable template instance to create, 
the steps of: 

• Selecting a recursive scalable template; 

15 • Defining a location for creating a recursive scalable template instance; 

• Creating at the defined location one or a plurality of contiguous recursive element 
instances ordered and aligned along a first data table dimension; each recursive 
element instance having a variable size along said first data table dimension and a same 
size along a second data table dimension; 

20 • Structuring each recursive element instance according to the recursive element defined 
for the recursive scalable template; 

• Aligning each scalable template instance of each recursive element instance along said 
first data table dimension; 

• Aligning within each recursive element instance, each scalable template instance along 
25 said second data table dimension. 

2. The method according to the preceding claim, said method comprising the preliminary 
steps of: 

• Creating or updating one or a plurality of recursive elements; 

the step of creating or updating one or a plurality of recursive elements, comprising for 
30 each recursive element the further step of: 

• Specifying one or a plurality of scalable templates; 

• Creating or updating one or a plurality of recursive scalable templates, said step 
comprising for each recursive scalable template, the further step of: 

• Specifying a recursive element. 

35 3. The method according to any one of the preceding claims wherein the step of creating a 
variable number of contiguous and ordered recursive element instances aligned along the 
first data table dimension, comprises for each recursive element instance the step of: 

• Instancing the one or plurality of scalable templates specified in the recursive element 
specified in the recursive scalable template. 

40 4. The method according to any one of the preceding claims wherein said recursive scalable 
template instance further comprises a header part and/or a footer part; the header part of 
the recursive scalable template comprising a predefined number of recursive 
meta-elements; the footer part of the scalable template comprising a predefined number of 
recursive meta-elements; a recursive meta-element comprising one or a plurality of scalable 

45 templates;said method comprising the further steps of: 

• Creating or updating one or a plurality of recursive meta-elements, said step comprising 
for each recursive meta-elements the further steps of: 

• Specifying one or a plurality of scalable templates. 

5. The method according to any one of the preceding claims wherein the step of creating or 
50 updating a recursive scalable template, comprises the further step of: 

• Defining a recursive scalable template header part and/or a recursive scalable template 
footer part, 

• the step of defining a recursive scalable template header part comprising the step of: 
• Specifying with a given order, a predefined number of recursive meta-elements; 
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• the step of defining a recursive scalable template footer part comprising the steo of • 

6. The method according to any one of the preceding claims wherein the siep of crSa a 
recursive scalable template instance, said recursive scalable template instance Zffi a 

5 variable number of recursive element instances structured accord no to a SXTart o? I 
recursive scalable template, comprises the preliminary step of * P 

• Creating a predefined number of contiguous and ordered recursive meta-element 
instances aligned along the first data table dimension, and structured acc^dfna t^the 
10 ZZSfiS^ m "-*s Rifled in the h^^^^JK 

7. The method according to any one of the preceding claims wherein the ston of ^r oa «™ « 

• Assigning to the recursive element or recursive meta-element • 
30 • An identifier, preferably a name; 

• Optionally, a last change date corresponding to the date of the last update- and 

d8,6rminin9 Whe * er " iS a ~* eLmeroTa Cursive 

40 „ 3?? s^JaraLsr tampla,a ina — 



45 



12. 

50 of: 



Assigning to the recursive scalable template 
- An identifier, preferably a name; 



ZS^t£&2lir n * m *» to ,he da,e of las ' update <* ,he 

• 2»j?r»ssra!5Jr one " e scaiab,e ,empia,s *~ 

The method according to any one of the preceding claims comprising the further steps 
S'^lf ^'Z 3h . 3 ? edioate ° interface, Identifier, optionally type and optlonallv 

^IXLtt exls " ng recurslve elemen '' or 



FR9-2003-0011 



71 



• Detecting a selection by a user of a recursive element, a recursive meta-element, or a 
recursive scalable template for edition: 

• If a recursive element has been selected, editing the selected recursive element; 

• If a recursive meta-element has been selected, editing the selected recursive 
5 meta-element; 

• If a recursive scalable template has been selected, editing the selected recursive 
scalable template. 

13. The method according to any one of the preceding claims comprising the further steps 
of: 

10 ♦ Displaying through a dedicated user interface, identifier, optionally type and optionally 
date of last update of any existing recursive element or recursive meta-element or 
recursive scalable template; 

• Detecting a selection by a user of a recursive element, a recursive meta-element, or a 
recursive scalable template for deletion: 

15 • If a recursive element has been selected and if no recursive scalable template refers 
to said selected recursive element, deleting the selected recursive element; 

• If a recursive meta-element has been selected and if no recursive scalable template 
refers to said selected recursive meta-element, deleting the selected recursive 
meta-element; 

20 • If a recursive scalable template has been selected and if no recursive scalable 

template instance refers to said selected recursive scalable template, deleting the 
selected recursive scalable template. 

14. The method according to any one of the preceding claims wherein the step of creating 
or updating one or a plurality of recursive meta-elements comprises the further step of : 

25 • Specifying for said recursive meta-elements, a number of scalable templates equal to 
the number of scalable templates comprised in the recursive element specified for the 
recursive scalable template. 

15. The method according to any one of the preceding claims comprising the further step of 

• Creating in a same recursive scalable template instance, contiguous recursive element 
30 instances and one or plurality of recursive meta-element instances, said recursive 

element instances and one or plurality of recursive meta-element instances having a 
same size along said second dimension. 

16. The method according to any one of the preceding claims wherein the step of creating in 
a same recursive scalable template instance, recursive element instances and one or 

35 plurality of recursive meta-element instances, comprises the further step of : 

• Aligning each scalable template instance of each recursive element instance and each 
recursive meta-element instance along said first data table dimension. 

17. The method according to any one of the preceding claims wherein the step of creating a 
recursive scalable template instance, comprises the preliminary step of: 

40 • Checking that said recursive scalable template instance does not corrupt any existing 
recursive scalable template instance or existing scalable template instance on the data 
table. 

18. The method according to any one of the preceding claims wherein said multidimensional 
electronic data table is an electronic spreadsheet comprising a plurality of cells identified bv 

45 a cell address along each dimension. " 

19. The method according to the preceding claim wherein a scalable template instance 
comprises a variable number of contiguous elements of same size ordered and aligned 
along a given spreadsheet dimension and structured according to a scalable template- an 
element being defined as a range of cells; said scalable template comprising an element 

50 format and/or an element profile; an element format defining for each cell within each 
element, one or a plurality of format attributes; an element profile defining a cell content for 
each cell within each element; said method comprising the further steps of: 

• Creating or updating one or a plurality of element formats and/or one or a plurality of 
elements profiles, 
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the step of creating or updating one or a plurality of element formats, comprising for 
each element format the further steps of: 

• Specifying a format illustrative range of cells; 

• Defining for each cell belonging to said format illustrative range of cells, one or a 
5 plurality of format attributes; 

the step of creating or updating one or a plurality of element profiles, comprising for 
each element profile the further steps of: 

• Specifying a profile illustrative range of cells; 

• Defining for each cell belonging to said profile illustrative range of cells a cell 
10 content; 

• Creating or updating one or a plurality of scalable templates, said step comprising for 
each scalable template, the further step of: 

• Specifying an element format and/or an element profile; 

• Creating one or a plurality of scalable template instances, said step comprising for each 
15 scalable template instance the further steps of: 

• Selecting a scalable template; 

• Defining a location for creating the scalable template instance; 

• Creating at the defined location one or a plurality of contiguous elements ordered 
and aligned along a given spreadsheet dimension; 

20 • Structuring each element according to the element format and/or element profile 
defined in the scalable template. 

20. The method according to the preceding claim wherein the step of defining for each cell 
belonging to said format illustrative range of cells, one or a plurality of format attributes, 
comprises the further step of: 

25 • Defining for each cell belonging to said format illustrative range of cells, one or a 
plurality of : 

• Background attributes; and/or 

• Alignment attributes; and/or 

• Font attributes; and/or 
30 • Line attributes; and/or 

• Protection attributes. 

21. The method according to any one of claims 19 to 20 wherein the step of defining for 
each cell belonging to said profile illustrative range of cells, a cell content, comprises the 
further step of: 

35 • Defining for each cell belonging to said profile illustrative range of cells: 

• A formula, said formula referring to one or a plurality of cells; or 

• A default value. 

22. The method according to any one of claims 19 to 21 wherein the step of defining for 
each cell belonging to said profile illustrative range of cells, a cell content, comprises the 

40 further step of; 

• Defining for each cell belonging to said profile illustrative range of cells, a cell 
destination, said cell destination specifying whether the cell is an input cell for receiving 
an entry or an output cell for producing a result. 

23. A computer system comprising means adapted for carrying out the steps of the method 
45 according to any one of the preceding claims. 

24. A computer program comprising instructions for carrying out the steps of the method 
according to any one of claims 1 to 22, when said computer program is executed on the 
system according to the preceding claim. 
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SYSTEM AND METHOD IN A DATA TABLE FOR CREATING RECURSIVE 
SCALABLE TEMPLATE INSTANCES 

Abstract 

The present invention is directed to a method, system and program, in a multi-dimensional 
5 electronic data table comprising a plurality of data, for creating one or plurality of recursive 
scalable template instances; a recursive scalable template instance comprising a variable 
number of contiguous recursive element instances ordered and aligned along a first data 
table dimension and structured according to a recursive scalable template; a recursive 
element instance being defined as comprising one or a plurality of scalable template 

10 instances; a scalable template Instance comprising a variable number of elements 
structured according to a scalable template; an element being defined as a range of data; a 
range of data comprising one or a plurality of data; a recursive scalable template comprising 
a recursive element comprising one or a plurality of scalable templates. The method 
comprises for each recursive scalable template instance to create, the steps of: 

15 • Selecting a recursive scalable template; 

• Defining a location for creating a recursive scalable template instance; 

• Creating at the defined location one or a plurality of contiguous recursive element 
instances ordered and aligned along a first data table dimension; each recursive 
element instance having a variable size along said first data table dimension and a same 

20 size along a second data table dimension; 

• Structuring each recursive element instance according to the recursive element defined 
for the recursive scalable template; 

• Aligning each scalable template instance of each recursive element instance along said 
first data table dimension; 

25 • Aligning within each recursive element instance, each scalable template instance along 
said second data table dimension. 
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Parsing the RSTT table for identifying the record CurrJHSTTj-ec whose name field Is RST_name. 
Setting the local variable RST1_E# as equal to the Min Elements field of Curr,RSTTj-ec. 

Setting as Curr_RSTDT the RSTDT table pointed by tte Description Ptr field of Curr^RSTT^re^T^ettinglnT*" 
first record of Curr_RSTDT as Curr_RSTDTjec. Setting as Curr_RET_rec the RET record with name field « 
Curr_RSTDT_rec. Setting as Curr_RED_RoC the RoC pointed by description Ptr field of Curr_RET_rea 



^j2104 



^[2105 



Loading in memory a RSTIDT table named Curr_RSTIDTwith a row # = @rows(Curr_RSTDT)+ RST1__E# - 1 , li^-j 06 
with a col # » <g>cols(Curr_RED JoC). Setting first record of Curr_RSTIDT as Curr_RSTIDT rec 



Setting the first cell of Curr_RSTIDT_rec as Curr_RSTlDT_cell 
Setting the first cell of Cuir.RECJtoC as Curr_REC_RoC_cell 



Setting STLcol field of Curr_RSTIDT_cell equal to STl_Col(Curr_rlET_RoC_cell) — 
Setting STLrow field of Curr_RSTIDT cell equal to STIJ^ow<Curr_RETJFtoC_ceIl f O) 
Setting STJMame field of Curr_RSTIDT_ce» equal to the content of Curr_RET _RoC^cell 
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The record following Curr_RSTDT_rec in Curr_RSTDT becoming Curr_RSTDT_rec \ < — YES 



For each cell Curr_RSTIDT_cell of Curr_RSTIDT, setting: 
Curr_RSTlDT_cell.container_row field equal to MAX(same_row_celhSTLrow) 
C urr_RST1DT_cell.container col equal to Maxfcame col ceil.STI_col) 



NO 



Setting RSTLcol«SUM(first_row„ceil.contalnerjcol) 
Setting RSTI_row«SUM(first_coLcelLcontainer_row) 
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YES r 
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| Setting too_wlde«TRUE 



Setting too_high=TRU£ 
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YES r 
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| Setting STl,_present~TRUE 
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Displaying the RSTl dialog box 



Setting RSTLbusy=TRUE 



Waiting for user action 
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Cancel / Close r- „ 
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Releasing 



Curr_RSTIDT 
from memory 
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Detecting user action 



Incrementing 
RSTLE# 



Closing the 
RSTl dialog 
box 
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Down 



Decrementing 
RST1_E# 
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Create 
same 
sheet 



Create another sheet 
| Creating a new sheet curr^sheet |^C 2136 
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Releasing Curr_RSTIDT from memory 
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Setting the top left cell of Lj~2137 
currish eet as RSTI_JopJeft_cell r 1 



Selling STI_mode - OVERLAY; Setting STLcritical = YES 
Setting first record of Curr_RSTIDT as Curr_RSTiDT rec 
Setting first cell of Curr_RSTlDTjrec as Curr_RSTIDT cell 
Setting RSTLtopJeftceil as Curr cell 

-j- 



^2138 



initialising the container__range attribute of Curr_RSTIDTcel! as the RoC with top left cell equal to Curr cell 
with a row number = container_row attribute, and with a col number - container_col attribute. 



r. ^"j"! STLrange « container.jange attribute of Curr_RSTIDT cell; ST name = ST name attribute of 1 J? 

CurrJSTIDTcell; ST L eiement - Min Element* field of Fhe STT record whTth name field eg^^ \ ^ 
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Calling CreateSTI 
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Setting the STI_,rec_ptr attribute of CurrJSTIDT^cetl pointing to the newly created STIT record, ~~[ ^-£ 214 2 



Moving curr. ceil rights by a number of columns equal to the 

container_coI attribute of Curr_RSTIDT_ce!l 
Setting the cell on the right of Curr_RSTIDT_cell as the new 
Curr_RSTIDT_cell 



Moving RSTyopJeft_ce!l down by a number of rows equal to 
the contalner_row attribute of Curr RSTIOT_cell 
Setting RSTLlopJefLpell as Curr_ceH 
Setting the next record of Curr RSTIDT as Curr RSTIDT rec 
Setting the first cell of Curr__RSTlDTj-ec as Curr RSTIDT~ceII 
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Create a new record in RSTIT table describing the new RSTl 
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Recursive Scalable Template 
Descriptor Table 
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Recursive Scalable Template Instance Table 



^2262 ^2263 ^2264 ^^2265 ^^226^226: 



2261 



Fig. 17E 



FR 9 2003 001 1 

18/20 





FR9 2003 0011 



19/20 



-i J2361 



2340 




2349 



| Setting variables RE_meta. RE_size. REJbuffer from record 



Determining new unique name in RE_name 
Allocating memory for recursive element 

descriptor and initialising REJsuffer 
Creating and initialising new record in RET 



Displaying in the Recursive Element Editor Dialog Box the local variables RE__meta, RE_sIze, 
RE_rank, RE_buffer, RE_name 
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Waiting for user action 
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Detecting user action 



Template 
Update 
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Save 
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Updating 




Updating RET 




REJbuffer 




table with local 
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variables. 





2354 



¥ 



YES 
535 6]^ ^ 



S new 

1— ^ name 1 

1 \is valid?/ I 

ES y N( 
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Warning 
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RE_rank 
variable 



Nbr 
Up/ 
Down 



ii 



235 
9 



Updating 
RE_slze 
variable 



Type 



Updating 
RE_meta 
variable 



2360 



Done 
Close 



Fig.18C 



FR9 2003 0011 



20/20 



Fig.19A 



240Q 

Waiting for STLRow (ST_Name f STLEiement) function call 



Detecting STI_Row (ST Name, STLEiement) function call 



Setting first record of STT as Curr_Record 
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Setting Name, Min Element* and Max Element # fields of CurrJ=tecord respectively « 
Curr_Name, Currjvlin, CurrJMax 



NO 
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Setting ElemenLNbr as I J2410 
Max(Curr Majc.MinCCurcMIn, 
STI_Elemerrt)) 



Setting the record following 
Curr_Record as the new Currjtecord 



Setting 
STI Row=0 
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Setting STLRow *= 
(§>ROWS(STDT_address) + 
STLEiement -1 



Returning STLRow to caller 
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Fig. 19B 
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NO 



Waiting for STLCol (STJMame) function call 



Detecting STLCol (ST_Name) function call 



Setting first record of STT as Curr_Record 



Setting Name field of Curr_Record as Curr_Name 
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Setting the record following 
Curr_Record as the new Curr_Record 



Setting 
STLCol - 0 
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Setting the Description Ptr 
field of Curr_Record as 
STDT address 






Setting STLCol * 
@COLS(STDT_address) 
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Returning STI_Col to caller 
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